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
Ik denk dat dat voldoende is, hoewel er dubbeltellingen zullen zijn als een record dezelfde waarden heeft voor twee van de tags.
UPDATE :AS X toegevoegd.