select tag, flv, count(*) as tag_count
from (
select tag_1 as tag, flv from videos
UNION
select tag_2 as tag, flv from videos
UNION
select tag_3 as tag, flv from videos
) AS X
Eu acho que vai fazer isso, embora haja uma contagem dupla se algum registro tiver os mesmos valores para duas das tags.
ATUALIZAÇÃO :adicionado AS X.