Have you tried cold calling prospects before building a product?
cwan: Not sure there's a right number but you do have to make sure that you contact the right people (ie those who have the power and interest in buying).  If the need is sufficiently great, you may only need a sample size of one to start - especially if they're willing to bankroll the development.  I've had a few fortunate friends who have built a business that way.