I always use Boot and Nuke to wipe the HHD before reformatting. It works good on CD. Make sure you go into BIOS and set the boot to CD or CD/DVD depending on which drive your going to use. After B&N is done put your OS disk in the same drive and boot, then follow the on screen prompts until your finished. I never do the quick format. Good luck.
http://www.dban.org/