Это зависит от того, какого провайдера рекламы вы используете, но многие люди используют AdMob, и их инструкции SDK находятся здесь.AdMob очень прост в реализации.
AdMob: http://developer.admob.com/wiki/Android#App_Integration
Google AdSense http://www.google.com/mobileads/publisher_home.html
Вы также можете посмотреть на http://helpcenter.adwhirl.com/, чтобесплатный инструмент для автоматического ротации между Admob и другими рекламными провайдерами, который может помочь вам заключить более выгодную сделку.
В конечном итоге, какой из них лучше всего подходит для вас, скорее всего, будет методом проб и ошибок, но к счастью, онилегко интегрировать и менять местами.