Please look in the battery compartment and give us the last three figures of your serial number so we know your exact machine and what operating systems it will take. You will need to format the drive GUID and Mac Extended (Journaled). You may have a Core Duo which will limit what it can take.
Get 10.6 from Apple then you can have Disk Utilities to format the drive and install a system. You can then update it to 10.6.8 or take it to a Maximum of 10.7.5 from the APP store. Here where to get it: http://store.apple.com/us/search/10.6
New harddrive will not show up during install of panther OS X