Direct your complaints here ->
http://www.google.com/adsense/start/how-it-works.html
In all seriousness, unless your computer is well locked down - you should see relevant adverts.
I visited locowise.com earlier, and there's a locowise advert on this page.
On the home page earlier, was an Evertondirect one after I visited for fathers day gifts.
They're more relevant for me than the completely random pointless ones - all boils down to your technology/browsing habits and who (companies) is bidding where.
He's on a wind up mate, loves to jump on any negative feedback bandwagon. I'd do the same to be fair.
I tested his permissions a minute ago, he gets the same - the tiny one on the footer so our ad partner can see overall volume and so we can match up analytics to adverts and work out how many people block them entirely.