Just in case I forget, I managed to get Civilization V to run in Kubuntu 11.10 this evening. It required the following:
sudo apt-get install wine winetricks d3dx9 vcrun6 vcrun6sp6 vcrun2003 vcrun2005 vcrun2008 vcrun2010 winetricks corefonts flash winetricks vcrun2008
Setting wine to work as Windows 2008, and then selecting direct x 9 (not direct x 11) did the trick.
I have some odd audio problem with it conking out after a few minutes, but otherwise, it ran reasonably well. Time to test it out for a few more minutes, while I get the puppy acclimatized to her kennel. (-: