Very cool to hear you're up for it!
As far as genre, personally I'd be satisfied with anything, as my goals are to figure out MT and to get started with Savage Worlds play. That said, SciFi has never been my first choice in RP (not that it's ever really come up with past groups), but I'd be willing to give it a go. If you're wanting to jump to Fantasy, I'm most familiar with the genre. I've also been a bit intrigued lately by the Deadlands setting, but have no familiarity with RPing in the genre.
So...anything, really. Again, main goals are intro to MT and SaWo...everything else is icing
Off-topic...made a bad mistake swinging into my local game shop this evening. Wanted to see if they planned on having any SaWo demos anytime soon, and to check out what minis they had in stock; I had forgotten today was WotC PH3(!) release day...the store was RIDICULOUS. Not quite as ridiculous having a 3-volume PH, but close :/ Good on them, though...they've only been open for right at 2 weeks, and they're packed almost every night.