I'm wondering how many people are still having this issues, even after the latest patch. I've got the same old sob story - I have the original 60gb fat system, and the game freezes on me every single time I play it. No error messages, just freezing the system. I have to force it to shut down and restart. So far all my communication with tech support just gets me some version of this being a problem with *very few* people, and that they're working on solving the problem. It's getting old. I want to play this game! Anybody find a way to fix this? Anybody have any success convincing WB to exchange the PS3 copy for an XBOX 360? It's an option for me, thankfully, but no response yet to my request.
I think it may have frozen on me once when I was transitioning into a new area. At this point, I have completed the story and all side missions except for just one more AR training. I've also completed all combat challenges for Batman. So overall, freezing has not been a big issue.
In regards to one of the other posters, I also have a PS3 slim but had a ton of freezing and frame rate drops when I played Skyrim to the point where I returned it so getting the slim model is not the cure to everything.