If it is windows xp or 2k, just boot to your cd and format your drives like that, quick and easy. I also like to destroy then recreate the partitions. But be sure you are not connected to the net at all before applying the critical updates or you will get infected by one of the several worms making the rounds.
If it is 98/Me, boot to a dos boot disk, format c: