I've never won a Civ game outside of the easiest difficulty. I feel like I should get a normal-difficulty win under my belt one day just to have done it.

I prefer 4 more than the others, although I'll always have a sentimental attachment to 2.