Your PS3 should format the hard disk for you. I've got a 300gb drive in mine. It detected a new drive, asked me if I wanted to format, of course I said yes, it did its thing and it works fine. If you have a 3.41 system search the web for the 3.41 pup throw it on a usb stick and have it plugged in.
There are a few TUTs on the web, yahoo, bing, altavista, lycos, and of course google will all point you in the right direction Search terms "Upgrade PS3 hard disk" with quotes.