Marketing the app truly has been the hardest part for myself as well... would really appreciate any pointers from fellow iOS devs on "what has worked" to get more reach for your apps. Has anyone tried a professional marketing company for example?
The first thing that obviously can't be stressed enough is that your app MUST be as polished as possible. But the "what now?" question still seems to be quite open for most indie devs...