ベータ版ながら、Adsenseで非同期コードの実装が開始されたようです。

非同期広告コードについて - AdSense ヘルプ
上記リンク内には非同期コードの例も紹介されています。
ただし、

トラブルシューティング
非同期コードを使用するすべてのページについて徹底的にテストを行うことをおすすめします。非同期コードを追加してから 48 時間経過しても広告がサイトに表示されない場合は、広告コードがサイトに正しく挿入されているかご確認ください。
てな感じの一文もありますので、導入は慎重に行った方が良さそうですが、なかなか面白そうです。
 

その他の非同期方法

えっと、2週間前にも紹介してるけど
Google サイト運営者タグのサンプル - DFP Small Business ヘルプ
上記リンクにはDFPサービスを利用した非同期タグのサンプルが掲載されています。