Yes, I did some good Apps marketing stuff for our Android & iPhone Apps.
1. You create unique website for your Apps with best designs. You can Choose some good Keyword which is related to your Apps then Start
SEO rank that all keyword.
2. Integrate your Social Network Button on your Website.
3. Promote Your Apps on Social Networking sites.
4. Promote your App over Apps Reviews Sites.
5. Participates in Different Community or Forum sites and promote your Apps.
6. Create few Videos and upload on YouTube. Share this video in Social Networking Profiles.
Hope This All Stuff may helpful for you,
Cheers