If you've already installed the new hard drive, start up from your system installation disk by inserting the disk and restarting holding down the "C" key. Go to the second screen pull down menu to Utilities -> Disk Utility. Now format the drive. Next quit disk utility and continue with the system installation.