For example, I've clicked on dozens of ads on Stack Overflow, and even subscribed to a few things that way. I honestly think turning on AdBlock is depriving me of valuable information, on those sites at least.
The catch is that we have to reveal a lot of personal information before the ads can become highly targeted.
Not necessarily, unless that also includes revealing a lot of personal information by virtue of the site you're visiting. For example, a site focused on a specific sports team could fairly easily target their advertising to their typical user, and be showing ads that are actually relevant to their users.
For RedSoxFansWhoAlsoWearRedSocks.com, targeted advertising is fairly easy, but for sites with a broader audience, like nytimes.com or salon.com where personal information is needed for targeted ads, Facebook already has this information and can sell a connector to you, the nytimes.com ad manager.
I have been researching a new laptop for the past three months. Finally I decided on getting a ThinkPad x201. Not once did I see any laptop ads on any sites I visited except the specific niche research sites. Now I see Lenovo ads everywhere. They're on slashdot, facebook, boy genius reports. These ads would have been useful to me before my purchase, not after.
My point is that using the topic of the site alone isn't enough. Even on facebook, which probably has the most detail about me than any site, they still get the ads wrong. I rarely find them relevant to my life and needs.
The way I explain Facebook's plan to non-techies, btw: Imagine you have a friend called Jenna that has a birthday next week. Now, whenever you visit say, Amazon.com, they'll have ads saying "Jenna's birthday is next week, why not buy her this nice book?". Creepy, but that's where we're headed.
I think you're overestimating the power of AdBlock. In fact, I know friends who aren't tech savvy to whom I've shown AdBlock, and when they get a new computer, they don't even remember to install AdBlock. We tend to be annoyed by web ads because we're tech savvy, but many average users couldn't care less that they're being bombarded by a constant stream of corporate propaganda.
Because of this, while it might be exceedingly difficult to monetize a site geared towards tech savvy users (Reddit, for example), many other sites (like Facebook) get by just fine.