Ask HN: please review my iPhone app, Cube Paint, or What I am doing wrong?
swoolt.com
swoolt.com
There are plenty of people on youtube that review products, one comes to mind is iJustine. I know she accepts requests and she has a very large following. Send her a request and maybe she can do your app some justice.
Post videos to youtube as well to promote the app from twitter. Is it on facebook? Vimeo?
Video (and YouTube reviews) sounds like a huge missed opportunity, thanks.
Also, did you blog about it? Try getting other bloggers to review your product and offer then an incentive for it.
I think in the process of developing this, you may have used it too much to see any usability problems. I'd suggest finding someone who's never used your app before and physically watch them use it for the first time. Most importantly: don't say a word to help them! You want to see what it's like for first-time users of your application. After they're done, get their feedback on whether they'd use it again or not. This should only take a couple minutes. If you do this with 2-3 people, you'll realize a few things you could do to make the first use more compelling.