PS3 updates never, ever bothered me. The only time I felt inconvenienced was when I first bought it, and that was because I had to turn off WEP encryption on my router because it wasn't supported out of the box, download the update with WEP support, then get online and download another update. It was pretty silly. But since then, no issues...I actually like the fact that developers constantly patch their games. I'm a big MMO guy so I'm used to that and actually appreciate it. They always fix bugs and add new features, which I have no problem with. It's all gravy to me, and most of the updates only take a few seconds to download (granted, I have a pretty fast connection, but I have that for the purpose of online gaming anyways).
There's only a few games with silly initial downloads, like Hot Shots Golf. But that's all I can really recall. I think all of the positives far outweigh the negatives.