When it comes to advertising applications I take a three or four step approach depending on the app.
- (optional) Create a website for your application.
- Create a myspace/facebook/blog/twitter account for your app. Use them to spread the good word.
- Post videos of your app online through vimeo / youtube / etc.
- Submit your app info to various blogs / tech reviewers. Ask them politely to consider giving it an online review.
