Possible with the proper firewall rules or proxy setup? For example, when an ad loads, at the bottom you can usually see the domain it is loading itself from. I figure block the major ones in a proxy or firewall and problem solved.
I'd rather see a "Page cannot be displayed" then a poorly crafted ad with no relevance to my internet habits.
Maybe redirect to a 404 page with a nice set of tits or something.