Okay, now I don't have an excellent understanding of computer lingo, but I think I have a different problem, and so don't want to try the patch unless it is for sure the fix I need. I have Vista, and my Civ II MGE works fine with 2 exceptions:
1) it does occassionally freeze and stop working, but I have that problem occassionally with other programs too, so I'm not worried about that; and
b) none of the videos work. Whenever I get a wonder, or try to view my High Council's meetings, I get a window of black. Same when I encounter any other civs in the game. The window opens, I can read everything, but the ruler is not there. When I'm with the Council, parts of the text box gets blacked out, depending on which member I click on, there is no sound and all of their boxes are empty. Is there a codec or video upgrade needed or something?

I really miss the military guy coming in off the screen drunk cuz I'm kicking butt!!
Update: I have the 32 bit version of Vista Home Basic (came with the laptop, of course). Oh, and also the opening screen is black and silent until I click, anywhere.