The Android Market would once badly lag behind the iPhone App Store but no so much any significantly more.
Instead of spending thousands on promoting agency, an individual that the numbers of "small business marketing products" out there that will encourage you to market small business.