When you were setting up the installi bet you missed the format option.
When you are at this screen you have to click the Advance button to bring up the format option. Then you jsut click format and it formats it real quick. Vista only does a quick format not a full format.
Another solution would be to use GPArted and jsut format the whole thing and install Vista again.