Just about any PATA hard drive will work, but I'd suggest a 7200 RPM one. Like Peter said, go for newegg.com.

Do you have a titanium or an aluminum? The titanium is way, way easier to take apart (9 screws, all on the bottom). The aluminum is more of a challenge, but still do-able.

I am the Doctor, and THIS... is my SPOON!