I have placed an image behind a google map so my page doesn't look blank while the map loads. In some cases I see Adsense load slowly so would it make sense or be risky to put a "Loading" message where your ads appear. See the "Loading" message at www.salarymap.com. It appears on the main map page not on the homepage where an image of a map appears.
There's no reason to add an extra "Loading" message. It just draws attention to the fact that you're loading ads, which is not what you want to do. Also, when I opened your page, there was no lag time in the ads loading.
The Adsense Ads usually load quickly but not always. It is no doubt slower on dial-ups in Bucharest. The Google Map loads slow and is becoming slower with more markers on the page. I see it load slowly on my beefy new ThinkPad on a T1 connection. I like having many markers on the first loading of the map so I do need the "Loading Message".