mantlepiecek on 16 November 2011
I have fallout new vegas for PS3, and yes, it did have frame rate problems but it was not dependent on the file size of the save file but on the amount of time you played the game at a stretch, which I presume put some kind of load on the RAM.
I am not sure about skyrim but if its a major bug it will get ironed out.
