I tried "Uninstall a program" to begin with. It brought up the usual Sierra Installshield window, and seemed to run ok, but none of the files were deleted and the "Empire Earth" entry stayed behind. This raised my suspicions. I tried inserting the disc and running the "fix the game" option... nada. I tried installing the game from the disc, and nothing happened - I should have got a "Play" option, but the first option remains "Install". As a last resort, I tried running the game with the CD in the drive... I got a mini-splash screen, fade to black, and then CTD. Bummer.
So I tried googling for an answer. It seems my only options seem to be:
1. Rooting around the registry and deleting all mentions of "Empire Earth", then deleting the files and rebooting; or
2. Downloading a "Certified" Empire Earth uninstaller - which seems dubious to me. If the website has to say that it's "certified", it's probably not kosher. [url=http://www.uninstallapp.com/article/How ... ...-1.html(Here[/url] is the link to www.uninstallapp.com - perhaps someone can disprove my doubts?)
As I'm not all that confident about messing with the Registry, I hope there may be some other option - would anyone know?

Thanks for your help!