Yes, you can run Civ II on Vista 64, in a way.
Microsoft has a free program called Microsoft Virtual PC 2007. It does, as the name suggests, create a virtual PC inside an existing PC. If you have Vista 64 and 3 or 4 Gb of RAM, then you've got plenty of machine to run a virtual PC...