Just find a Windows XP/2000/98 disc, boot off of it, and format from within it since you're going to need to install the OS anyway. The other ways are too complicated for their own good.
D-loc, please, never speak again, you're a retard. You can't even 'boot into dos' when running Windows XP or...