In all honesty, not that many people do complain about it anymore. It's fast becoming a standard way of playing games (last time I checked there were over seven third parties signed up to distribute via Steam, and EA and whatnot are introducing their own mandatory services for certain titles as we speak), and whether you like it or not the internet is going to become necessary for a lot of software to function in the near future.
Steam in particular is also a fantastic way of cracking down on warez, which is a very serious issue with pretty much all PC software in general at the moment, something which could very easily be a death sentence for smaller developers who put out innovative games. The public thinks "Oh, this game might be a bit weird so I'll full demo it
;)", they never bother buying it, the developer is fucked over. The old ways of stopping warez are obsolete and you have probably even circumvented them in the past yourself; new ways such as requiring something like Steam are stepping in.
It's not like Half-Life 2 doesn't quite clearly have "requires internet connection" on the back of the box, anyway. Why did you buy it if you're still living in the 1990s? That's six years ago, just to remind you. As of last year, over 55% of households in the UK alone have internet access, with three fifths of them on broadband -- I'd imagine that pretty much all gamers fall into that percentage. Complaining about things requiring net access is a "little" outdated my friend.