What would you think of the idea of customised advertising? Instead of those usual advertisements one could tick a "allow custom ads" box in the profile options and choose his/her interest groups, according to which advertisements would be shown. This would not only get rid of the most annoying ones but also the advertisement efficiency would be higher.