I've developed a few apps, and the method that I saw huge potential in was to promote the app to early adopters by submitting it to specialized forums like xda-developers. These are the folks who go out of their way to give your app a spin and spread the word elsewhere for free.