I have been researching for a while and to include Admob into my Android game made with Adobe Air and I stumbled over this article from James Ward. He describes actually the most important steps to have everything setup.
So as soon as you have done the steps …
