FYI Civ 5 also has a native port.

Civ 4 runs on wine, but the Beyond the Sword expo needs workarounds to work (some few winetricks commands). Does not run out of the box.

Civ 4 Colonization works out of the box but occassionally it will hang.

I have not tried Civ 3 or previous civs.

FreeCiv/FreeCol can be fun too if you don't mind the graphics. Especially the online play. The diplomacy is different.