Prehistoric or African Fantasy would be cool. Also a superhero RPG would be fun, set in a Marvel or DC modern world with various metahumans about.

Although it's been done a few times, I think free exploration of alternate dimensions is also a theme that is underutilized in RPGs.