AoO hits a bit of everything (it's kind of like that game Smash Up to me), for my face to face group on break for the summer I have a half fox demon (it's skinning really), a girl that's unsure if she's a homunculus/golem (maybe not the original possibly a clone), and a guy who originally was trying to make contact with aliens (he's found he can video chat with some during an investigation and one knew his great uncle which blew his mind and made him a little nervous).
Ran the first half of a game for some non gamers with booze involved and had an angry female driver with a spirit beast (armadillo), international thief turned 'good guy' repo which pays better then stealing, a Cthulhu professor, an Amish carpenter with Devine powers, a casino tech/hacker, and an ER doctor.
Evernight and Hellfrost I think fall into Fantasy or maybe Sherwood. Supers has a setting, and cyperpunk either goes Savage Rifts or Interface Zero (this one's more like Shadowrun), Space it pretty broad and goes from space opera to Space Marines, old west with the weird is interesting but really easy to kill players I think (Starving to death has actually been how characters have had their PCs die).
The Super Villian one shot might be up your ally. But if you don't like playing a bad guy I wouldn't apply.
