While this play has focused on the building of your app, it goes without saying that Marketing is a very big key to the success of your app. The marketing process of your app will need to start fairly early on in the development process.
Take a look at Jeremy Olson's play 'Market and Launch Your iPhone Application' for a comprehensive guide to marketing your app.