I have worked with Facebook to get it rolling, using this as a test for the next step - iAds. I am looking for advice on other ways to promote and market the app.
What else do you have up and running? A website? We usually recommend a combination of blogging, guest blogging (for other sites), social and email marketing.
If that all sounds like too much, start by reaching out to popular bloggers whose audiences might be interested. Make sure you have a way to capture info from folks who then visit your site though.
Good luck!