I would suggest everyone who has this problem and i mean everyone. Post the following information, its only in your interests to do so if you want future patches to correct the issue once and for all
Type of PS3 you are using?
Firmware?
available hard drive space?
Size of Save game Data? (how many seperate skyrim saves and there sizes) Also if you can remember the size when the issue started occuring
Any previous Bethesida saved games and installs on your ps3? (never know, could cause a conflict)
Race of character/ Type of Character ? what character level?
How many items are you carrying? approx figure
how many places have you discovered on the world map?
amount of completed and initiated quests?
total play time?
when you reset the console, how long during gameplay do the issues re appear?
Connected to the internet while you are playing?
Framerate issues worse in 1st or 3rd person view
Which locations is framerate mostly taking hits
lengthy list, but these things can help narrow it down and fix the problem once and for all

