http://playstationlifestyle.net/2011/11/16/quick-fix-for-ps3s-skyrim-problem/

Am gonna be trying this option and will let know if it works .

It works for me. But it is nothing but temporary. I do this about every 2-3 hours. I save and then quit the game. Load up the game again, and the lag is gone...for a couple hours. Unfortunately, the lag comes back in all it's glory in about 2 hours for me. This is getting incredibly annoying. There is no excuse for this. I have never had to do this with any other game I've played (Fallout 3, Fallout NW, Oblivion...etc) I truly hope that bethesda has taken this to heart and is looking to make a patch, because the game is beginning to become unplayable now. I simply cannot go into any cities at all. I can get there, but it will take me 15 minutes just to walk down the street to get to the building I want to go. The cities are by far the worst part for me. I dont know how other people are doing with those, but they have pretty much become a place that I will not go unless I have to for a quest.

P.S - My save size is 11mb, and my play time is 46 Hours.

Thanks for the link, i'm going to try this out.