Utopia was an excellent game - easily my favourite for the INTV back in the day. If you don't already have it, Cinemaware's Defender of the Crown is also a great Amiga game - combining a little military strategy with a some arcade sequences. I still play it from time to time.
Haven't tried Empire yet, although I may have it around here somewhere. Loose, no box I'm afraid.
