The new PS3 Slim has just been released, and ifixit has already posted a teardown. First, they easily removed the included 120GB hard drive, suggesting that upgrading it shouldn’t be too hard.
Like the original PS3 and Slim you can replace the hard drive but this time round you can simply slide off the side panel of the console, and put in another SATA hard drive if 500GB isn't enough ...