id probably play right from normal. (without cheating, of course).
Gone to the dark side, you have.

Personally, I enjoy Prince difficulty in civ4, made more expensive for number of cities and I use some house rules to minimize exploits (until the late game and I just want to get the game over with).