Overseer, I was hoping you were gonna put this thread up! It looks like you're gonna leave it to the team what game next?
I already gave some thoughts. Maybe it's best if I repeat them. I'm not so fond of variants with big restrictions, so Always War or One City Challenge wouldn't be my cup of tea, but apart from that I'm not so fuzzed. Northen Wolf's suggestion, Spaceship on Pangaea, sounds fine to me.
I'll repeat the variants I gave earlier, just as a refresher:
* Wide Spacing variant: no town may be placed within a 3-tile hop of one of your other towns.
* Atheism variant: no religious buildings, war must be declared on any Religious civ met. Strictly no peeking on the F10 screen to see who's on the map!

* Hypocritical pacifists variant: no military buildings, war must be declared on any Militaristic civ met (just a variant on the variant).
* Wonder pride variant: must build or capture every wonder that corresponds with the civ's traits. Note: a Wonder Victory is when you lead the histograph when the last wonder is built, so that's very different.
* No units in the AA: only when you hit the Middle Ages you can start to build military units. This is less tricky than you might think.
Each of these variants can be tied in with any victory condition you wish. But you may put them all in the bin, as I don't really care all that much. I hope some new faces will still chime in and say their thing.