So does anyone have any actionable, constructive advice for alex_c in promoting his app store app?

Here are a couple of things I can think of:

* Make some friends on Twitter; give out free copies using App Store promo codes

* Submit your game to the various iPhone game review sites