I have talked to potential customers either friends, friends-of-friends, or random people over the weekend and with an app price of around five bucks, the first 30-40 have been interested. That didn't cost me anything except time at an event I would have went to anyway. That may work for initial sales, launch or testing, but that isn't longterm. For that I've put together a list of vendors and 3rd parties that I can reach out to when we have a better mockup (most of whom I know are already looking for this) about advertising, publicity etc. Long term I think its more about getting in front of the right people and less about ad-word buys or marketing.
I had read that post, and put quite a bit of work into testing the idea to be sure it wasn't just solving a personal itch and you're totally right that work didn't come through in my initial post, thanks.
Did you read the 10 customers post yesterday? http://blog.asmartbear.com/customer-validation.html I would do something like this before getting a co-founder to build the app.
You should say:
"I have a dozen costumers lined up willing to pay $x. It cost me $y in marketing (like ad-words) to get these costumers leaving us $x-$y in profit. Estimated market cap is $z"
It isn't too hard to get all this data, and it will get you a much better response.