Final update: Well after extensive play (I'm almost up to level 80 on a couple of stats now), I can report that the bugs in Skyrim are mostly minor and do not detract from the gameplay. Yes, the landscape isn't perfectly solid and grass sometimes sways through a rock. Yes, the odd graphical glitch exists. Yes, the game even locked solid during a dragon battle. But it's still wonderful. Look past the imperfections and become immersed in an amazing game. But save regularly. ;-)
Update: After a complete restart and saving the game at the earliest opportunity (i.e. as soon as I had control of my character), I can now save and play the game normally. Instant two star boost to my review, with further star if the game behaves itself.
What a disappointment! Skyrim is excellent, but dealing with the PS3 version bugs seems to be almost a sub-game itself. I played a couple of hours into the game and thought I'd stop for the night. Only the save option is ghosted out, preventing me from saving my progress. So I Google'd for a solution and discovered I might need to delete the last patch and decline to download it when prompted. Or maybe it's another of the many, many problems listed in the giant Skyrim problem FAQ I read. As I've also got Skyrim on the 360 (now sadly lost to my son) which just worked without issue, playing Skyrim on the update-obsessed PS3 was somewhat of a "Are you freaking kidding me?" experience.
I'll probably sort the problems out myself in due course, but I thought that was the whole point of updates in the first place. Gamers really should not have to faff around to get a game working on a console that demands updates on what seems like a daily basis. You should not have to keep worrying about losing progress in a game.
Skyrim is a great game, but from my experience so far, it's not great on the PS3.