To do a product company, you need 1) talent, 2) money to ride out the non-revenue-generating product development, and 3) precedents to help you navigate legal/vendor/cultural issues.
The two biggest pure software startups (37signals and Matasano) I know in Chicago got around this by "being Indian" - starting off as consulting companies. Even Zoho started off as an offshore consulting company for many, many years.