I am tired of music, sports, Some RPGS, Some FPS' and a few simulators.
It usually depends on the game and what game mechanics are used. I'm getting a little sick of Middle Eastern FPS'. It'd be nice to play FPS' based in places such as London or Canada or somewhere new. With most FPS' you're in a desert, jungle, a city in poverty or a destroyed city. Somewhere 'normal' would be nice.
With Sims, they're taken too far at times. There's a bus sim, crane sim and even a forklift sim. Hmm.. Something like a Robbery Sim would be nice xD