delete any of the below files that are still present - then restart the computer and try to reinstall
then patch to 1.61 and then to 1.74 (both patches are available in the downloads database here) then install this:
http://www.microsoft.com/downloads/...38-db71-4c1b-bc6a-9b6652cd92a3&DisplayLang=en
Delete "...\documents and settings\<username>\my documents\my games\sid meier's civilization 4" manually
Delete "...\documents and settings\<username>\application data\my games\sid meier's civilization 4" manually
Delete "...\documents and settings\<username>\local settings\application data\my games\sid meier's civilization 4" manually
(note: application data is a hidden directory so you need to configure windows explorer to show hidden files, also these directories in application data are sometimes removed by the uninstall routine)
Delete "...\Program Files\InstallShield Installation Information\{CFBCE791-2D53-4FCE-B3FB-D6E01F4112E8}" (Civ4)
(note: InstallShield Installation Information is a hidden directory so you need to configure windows explorer to show hidden files).