Yeah, you should have a widescreen res available in video options if you are using a widescreen monitor. I was able to set mine to 1440x900 on my laptop. If for some reason it isnt you can also set a custom resolution in the civilization.ini file in My Documents\My Games\Civilization IV (or whatever you called the civ install directory).
Regards,
Artuk