I actually ended up selling my copy of skyrim and recently re-purchased it for the upcoming DLC. Not only did I have problems on my original as most did. But today I had the problem of my save files not loading. So I wanted to compile some ways that worked for me.

1. Everyone should know this one, delete saved data utility. This is the default "how to" Bethesda tells you. (Not your actual saved game file)

2. Delete some of the games and game saves from your saved game area, freeing up space helped my friend.

3. Okay here are some people don't know, In my case none of my saved files worked when clicking on Load from the main screen, but pressing continue, loaded the last game I played (autosave) and it worked fine. Then I loaded my actual save from the autosave game file.

4. If you have Playstation Plus upload your saved games to the cloud, then delete them off the PS3, then start a fresh game in Skyrim and save it. Exit out and reload your saved games back on your PS3. Proceed as normal or try step 3.

5. Start a new game and Load your other saved game from there, kind of like number 3, but some people, when pressing continue doesnt seem to work.

6. Pray the new DLC coming out fixes your file....

Well thats about it I have used all of these ways myself and they have worked. Whether it was helping some of my friends fix theirs or my own, if I discover any others ill post more.
Hopefully this helps some of you who seem stuck.