if it came with an actual windows cd instead of the dreaded and totally useless system restore cd (which installs everything). what id do is just delete all partitions, create one or two big ones (personal preferance, on laptops, sence they have small hard drives, i tend to use only one partition). this makes damn sure they didnt hide anything in the mbr that might cause problems later.
if they gave you a proprietary restore cd, id just download an iso for that version of vista and it should register with the number on the os sticker. be sure not to get a hacked version, that could cause problems with activation, ect. its technically not piracy because you own the license. also if the restore cd contains the proper vista install directory (maybe i386, not sure if they changed it) then you could maybe do a network install.