I found this to be the easiest upgrade I have ever done. New HDD and memory in ten minutes, start to finish. The hardest part was getting the #8 Torx screwdriver. Booted from the OSX disk, formatted the drive, (use the GUID scheme) and we're screaming along.
This is a great guide.