I like all of those suggestions, especially phsycho Jefferson. I think the games should be a mix of immortal and Emperor levels.
I have an idea for a game, Michael Collins and the united irishmen, Collins has to destroy all three English leaders (Victoria, Churchill and Liz) on a pangea or from a isolated map and then win the game any way he wishes (domination/conquest is a preference). He would have to ally with america also, but he cannot attack america, and, any civ that is either pleased or friendly with the english must be destroyed or vassled.