What are you trying to accomplish?
Are you just trying to get a pristine format without corruption? Then a normal (non-quick) format from any DOS utility or Windows tool should be fine.
Are you trying to securely erase a disk so its contents cannot be recovered? Then your fastest bet is probably going to be one of the drive utilities disks which can do low-level formats with zero-fills.
Some people advocate writing multiple layers of random data to a disk for added security, but as yet, I haven't heard of any organization short of national intelligence agencies which will recover background data from a zeroed disk. If you're trying to protect the data from one of those agencies, then you should be mechanically destroying the disk (shredder, acid bath).