I second announcing it and giving promo codes away in TouchArcade. Things have changed a lot since I launched mine a year ago, but I was able to get listed on

I second announcing it and giving promo codes away in TouchArcade. Things have changed a lot since I launched mine a year ago, but I was able to get listed on one of the top 100 category lists briefly due to TouchArcade's interest. Having a free / lite version helps with this of course.