This could definitely be fun. I'd have to dig up my microphone, though...

As to a setting... Fantasy could be fun, even if it's done to death. Sci-Fi would be interesting too, especially if someone picks an unusual sort of alien.

Honestly, I could see just about anything working out this way. A Nineteenth Century period piece could be fun, too- either Victorian Britain, or maybe a Western.