gut; talk to other people; reports/trends; inspect companies in your space.
the potential market should be at least 1 :) it depends what kind of company you're building.
If you're building a really large consumer business you want a product that can have over 50M users. If you're after a tidy lifestyle company you can dominate a small niche and thrive.