Insert Google Adsense Ads automatically to the Top, Bottom or left/right margin of your page. Adsense Optimizer Plugin required.
Linkblock on Top. Background same as Adsense ad. Vertical margin 3px.
Skyscraper on left side with 10px horizontal and 60px vertical margin. You have to keep in mind, that if the browser window is made smaller, or the resolution of the user ist lower, the adsense ad might hide parts of the blog. So always consider a 1024px resolution as a worst case. (Nobody has 800px any more !)