We just found this really invaluable site that gives you ways to promote your app more or less for free.  Some sites charge a little or more to feature your apps.

Startup sites are good way to get following on your apps before they are released aswell

http://www.mobiloud.com/blog/2014/07/top-10-free-websites-promote-mobile-app/