You can borrow the Vista DVD to a friend and format your PC with this DVD BUT with the key that must have pasted on you PC. Think in mind that the Vista DVD must be the same version of the Vista that you have, for example, if you have vista business you need a Vista business DVD.
Yes, i had already thought about using a CD of the OS for the reinstall, but that's another problem.
The E-Machine is the only Vista OS computer that i have access to, and the rest of the computers all have XP.
That would work, if i had access to a Vista CD.
But, the F11 didn't work according to my friend, but i'm not sure if it was done properly. However, i am pretty sure that F11, or Alt+F11 is the shortcut you hit to access the recovery partition on Dells, and i think Gateway machines, but i'm not positive on E-Machine brands, as i've never used one personally.
But again, thanks for your help and time in this matter.