PenutBrittle: I think the only reason you see a lot of people complaining about issues with the patch is because people tend not to speak up if nothing goes wrong. I'd imagine the stories you're reading are the minority (although I still feel sorry for them that their game isn't working).
But I haven't had any issues before or after either patch was installed (beyond a bit of choppiness due to the breaking of the large address aware fix from the first patch). No crashes, only a little clipping, one awkward freeze during a conversation with the Winterhold archmage. Nothing serious.
Besides getting ridiculously lost in Blackreach. That place is
huge.
I think to an extent Bethesda did this to themselves. I haven't bought Skyrim, as I've stated before, I'm waiting for the christmas sale, once they've fixed all the bugs. By the sound of it, that was not the major issue that I expected it to be. Oblivion, Fallout, Fallout NV, all made me assume that a Bethesda game was going to be full of bugs. Once you get that rep, it's hard to shake, and people will naturally associate any bug reports of Skyrim with the product being poor, and they will dismiss the absence of them.
Maybe Skyrim is an awesome bug free experience, but Bethesda have betrayed the trust too many times. If they keep on with a good record for quality, perhaps they will win back the trust.