My vista laptop has a virus, keeps restarting on start-up! help!?

Sounds seriously corrupted... well if you've tried a OS disc and F8 for safe mode and those didn't work than I think your only option is clean install... :/