350 karma · joined May 13, 2008
2. Word of Mouth, wether it be twitter, facebook updates, social events impressing people with your mad memory skills, people talk and their friends listen.
3. Comptention - best way to do it is through webcharts and ingame leaderboards. If a friend just got 120k points in a game, I'm going to buy it just so I can beat him.
4. Get out of Games category, other categories are easier to get to the top lists of and therefore will help bring in sales. Not sure if you can switch categories later once you are selling enough to be featured.
I have seen these suggestions work for other apps but I speak from observational stand point as I have never promoted any iPhone app, so take that as you will.
Until that happens, use word of mouth to your advantage. Use Google Mobile App as an example of online campaign. Once techies get your app on their phone, they will be the platform for homing in their less tech friends to your apps.