This is the second edition of my Civilization IV (Civ 4) on Linux how-to. With this guide you can run Civ 4 almost flawlessly on Ubuntu or any other Linux distribution using Wine.
At the time when Civ 4 was released, DirectX 9 was not well enough supported in Wine to run it. In the first how-to I got Civ 4 running just after DX9 support was added to Wine. Since then Wine has continued to improve and I got a computer with a better Nvidia graphics card.