I guess your monitor's resolution is higher than the one you set to Vice City. You can "stretch" that small resolution into full screen (though, Vice City would look kind of blurry after that) by enabling that option in your Graphics card control center or w/e it's called. (I am an ATI user, and my control center is called "Catalyst")