As I've said via PM, I'm on board for D&D 3.5
Now, as I've also mentioned, my character I'm considering is a Half-Giant with the Half-Minotaur template (planned on making her pretty though, and not covered in fur, though I'm damn well keeping the horns), so I'd hope we play something of mid-to-high level so the LA doesn't kick my ass (it's LA +2 btw). Class-wise, I'm thinking either Barbarian, Ranger, or maybe even a Cleric or Monk for the shits and giggles of it. I'm also considering a few of the substitution levels and alternate features of the aforementioned too. I had originally planned on her being a futanari (meaning she's a woman with a penis and balls, but still otherwise physically a female, for those who did not know the term), but if anyone has a serious problem with it... let me know and I'll probably change it. This is just to let you know the character, not for the sake of a 'perfect party' (this does not look to be that sort of game) but mostly so you know what I'd be working with physically, since she'd be both quite large (a Large creature), muscular, and originally a futanari, all things I know some people do not find appealing, hence the forewarning if you will.
Now, allow me to open up discussion on the topic of themes and plotlines, though let me start by saying that I am looking at this as being not your usual D&D game, in that we aren't planning to min-max things and instead are just trying to have fun. My first idea is to explore a massive metropolis, which believe you me is quite fun to do, even if it is 'just' a city-based game. Something like Sharn in Eberron or Waterdeep in Forgotten Realms is what I'm talking, where it would be easy to find a good mixture of work, relaxation, entertainment and 'entertainment'. We could all be a group of friends or, possibly, an adventuring group looking for a bit longer a stay, or possibly trying to settle down after quite some time traveling and gaining riches on their adventures. Both would be interesting and feasible for such a setting.
Another idea would be to explore some of the alternate planes, again as in Forgotten Realms where there are a number of planes for the various gods and goddesses. It might be fun constantly plane-hopping, though would likely need to be a higher level game so that a wizard/sorcerer could planeshift us to our next destination for exploration. Best of all, the planes (best I can tell) don't really have a strict layout, so it is essentially a pre-flavored custom setting that the DM could throw anything that fits into. I'd be looking forward to visiting Sune's and Sharess' realms, if we indeed use the Forgotten Realms setting, though I'm fine with custom as well.
I'll probably think of a few later, but my tastes for other suggestions tend to lean away from the dark/gritty, as I don't find them quite as 'fun' as the more upbeat sorts of games. I'd also be preferring a game not focused on 'gaining xp, uber loot, and combat,' since the constant 'game mechanics' tend to detract from the interaction and storyline. This is, after all, supposed to be a game focused on interaction and fun, not on mechanics. I will also add that I like romance in any game I play, so if anyone would be interested in my gal (mind you, she'd be interested in other women as well), then that would be absolutely wonderful! As for rating, I'm fine with anything up to NC, though again a more lightweight setting so I don't expect there would be much NC going on to our characters (now by may be a different story depending on how things end up, but again not that often or extreme I'd imagine)