Actually, I have over a hundred games on Steam and I'm reasonably happy with it. It's just that you said the problem is minor, but it has affected me at least a couple of times now. And I don't believe it's at all unreasonable to ask that my backups work without an internet connection. Steam could encrypt the backup with a key tied to my account upon creation and, yes, if it later decrypts, just believe it's mine and let me run it. Such backups would be useless to anybody else, and the verification you speak of would still take place - just not on first run, but on installation of the Steam client.