The Android Market previously badly lag behind the iPhone App Store but no alot any significantly more.
Instead of spending thousands on marketing and advertising agency, to consider that are usually several "small business marketing products" out there that will assist you to market business.