Not all banners are evil, as you noted. I'm now using AdSense on Geekzone, and they're cool - once Google crawls the page the ads are 100% related to the subject. And I've seen quite good click rates because of this! Great because Google pay per click, and helps supporting the site.
I agree with the opinions against pop{up|under} :devilboy: They're evil!