I had been playing the PS3 version of skyrim for about 20-30 hours and started running into horrible freezing/lag issues, which I believe have already been well documented here. I did some of the tricks as some suggested like turning off the auto-save, and deleting all corrupted saves and it did seem to help, but would still have my game freeze every 10-15 minutes of playing, and some really bad lag issues which made the game hard to play, so I gave it a break for a while until the issues could be minimized a bit.

In the meantime, I bought a new hard drive for the PS3 as I had run out of space, went from the original 60Gb 5400 RPM to a seagate 500Gb 7200 RPM drive and I started playing skyrim again, no new updates installed, only change was the hard drive. My game now works flawlessy. I played for 2 hours last night with no issues, and another hour this morning with no issues, no lag/freezes, nothing.

I am curious, to the others with the PS3 version and running into issues, how full is your hard drive? Are those that claim to have minimal issues on the PS3 have a 7200RPM drive by chance? I can't help but wonder if it was somewhat related, so I thought I would pass along my findings to anyone else who wants to give it a try, whether its the 7200 RPM speed of the drive, or more space on the HD I dont know, but it fixed my game so far.