But as a marketing guy, I have to point out that the big mistake many people make in marketing their products is to go too big, too early -- if you have something great, being one genuine person instead of a bigger, less genuine company is going to get you a higher return on investment.
A few ideas, though:
* Pick someone who cares about your startup and offers suggestions;
* Make sure this person can relate to your users (but not too well to sell to them -- you want an honest lawyer, not an impartial juror);
* Figure out where you could be getting customers, but aren't (if bouldr.net is the product, you'll want endorsements from bloggers who love climbing -- few people will know to search Google for what your app does);
* Start small, start freelance. Since marketing and hiring are both so error-prone, your top priority should be to make your mistakes cheaply.