If your product is that good , Apple does your free promotion on its sites,partners sites and Apple ad network sites for free, App store is just as beneficial to small players as large. You just have to create something remarkable and worthwhile to catch there attention.