What difficulty level do you play Civ IV on?

[jabarto]

Any mods I should try?

Depends on what you like. If you want a massive expansion of content, try Rise of Mankind. If you want a fairly vanilla experience, Legends of Revolution is pretty good. In any case you'll probably want Blue Marble Terrain to make the map not look completely terrible.