Actually, I am currently running Civ IV on windows 7 x64, so you should be able to play it if you had a copy.
OP: Usually in games I get workers early and tech military before anything else, so crushing the opposition is easy. If there are any civs nearby, I would go for them early and then...