Than can you check my site? The adblock in the sidebar is a little wider and there is just "Ads by Googl.." - so this part can't be seen without scrolling. Is that OK?
instead of changing the ad size why don't you make your template a little bigger to get fit that ad size !!