How about a early modern fantasy NRP that is based around maritime societies colonizing a strange, bizarre world with pre-industrial technology? You won't have to be a maritime society, hell of so dared you could be the exotic empires and savages those maritime cultures will stumble upon. Why, you could even be a organization of sorts like a trading company or a bunch of filthy pirates pillaging the trade lanes!
In order to keep things interesting, this is going to be a fantasy RP in the sense that there are creatures traditionally have only existed in human imagination being let lose, advanced ancient civilizations lost to time and even some non-human races running around. But i'm putting the lid on magic since I find it too theme breaking and I recommend that the races all be humanoid since I fear that things like intelligent spiders would just be too confusing. Or too terrifying.
So who's interested?