Never played FNM, but where I'm at, Magic is fairly popular. I've been to a few magic tournaments held by the local game store thing those, they're pretty fun.
Nobody plays Yugioh or Pokemon anymore as much as I know.
The problem with mono color or duel color decks is that they are easy to defend against, i.e. a protection deck would slaughter a mono/duel color deck.