The best start I can think of is Imperium Galactica II. Only downside is that it's impossible to find (legally). Nearly everything in the game can be automated (space combat, ground combat, ship design, ship production, colony building, etc.), so you can start by automating most things, and then gradually switch over to doing things yourself, as you familiarize yourself with the game. It also means you can adapt the game to your play style, automating the game mechanics you don't care for, and doing the rest yourself.
...also done civ 2-4, never tried Civ 1 - is it really any point if I have the others?
If you have Civ2, there's no need to go back to Civ1, other than for historical interest. Basically, it's the exact same game, only uglier and slightly (but only very slightly) simpler.