Nothing saying that a fantasy world has to be based on medieval Europe, so steampunk would still be a viable option if we do end up going with fantasy.
Eh, I'll admit right now that I wouldn't be able to take such a thing seriously at all. ^^; The more serious and edgy something tries to come off as, the more likely it is that I'm not going to be able to take it seriously.
Personally I prefer high fantasy and soft sci-fi, but that's mostly because that gives a lot more room to work with (and lets you be a bit wacky if need be), but I'm willing to work with other genres if it comes down to it. Although urban fantasy has always been a weakness of mine (I grew up with Buffy the Vampire Slayer, what can I say?), but we'll see what everyone else thinks I guess.