Ah, but you left out blues and jazz.

I tag mine but not by songs, by cd's. And if an artist does more than one type, I just use what that artist does the most of. Like Eric Clapton does some blues and some rock but I class them all as blues. I've never done a genre search though but that is how I break down my playlists.