His site is really loading slow, and i am using high speed connection (in Europe). I have checked with page speed addon, you use too many images even for background on small menu bar. Avoid using images unless you have a CDN set up. It depends on where you site is hosted too, a VPS hosting is really fast ( i don't use it either, they are too costly). And definitely removing ads is a help, because we need to put their javascript to one file. My blog has many ads from different server, and it loads quite fast. I use w3 total cache. My suggestion is try to replace those images with css style. Also whenever you upload images, compress them first (I use yahoo smush it) I hope it will help a bit.
use a CDN ( content delivery network ) and if you use javascript libraries like jquery, use the one hosted at google because it will be cashed on users machines and will not be downloaded again if they have visited a website that links to it
Just check database .. all tables are indexed or not ... reduce size of rows in table .... don't use joints in query load time will reduce