Start posting screenshots of your application to your blog and on facebook to get people excited about your application.

Use developer and design sites to promote your design like Dribbble.com and Forsst.com.