I had a 320 GB hard drive earlier, it started getting full too easily & stalling the laptop whenever I ran more than one program (photoshop, autocad, etc). So I changed both the hard drive and upped the RAM.
Pretty easy. Used SuperDuper to back up data then installed the hard drive using the guide available.
It's a good chance to clean up the insides once you've popped open the cover.