I'm personally fine with most ads, even the irrelevant ones. What I don't like are the animated banners, and especially Flash monstrosities that pop up over the page you are trying to read and start making terrible sounds. They are the minority, but they are the reason I run AdBlock.

I put sites I like (and that have tasteful ads) in the AdBlock whitelist. I really wish there was a way to only block the annoying ads. Sounds like an idea for an AdBlock subscription list actually.