Dorai, I think items 1 and 2 in your list are a contradiction in themselves: I think it is very dangerous to limit one's thinking, in the Product Design context, to the domain of problems that one has seen. There are a number of cases where service companies in India have shown a "Tool Builder Attitude", as you so rightly call it, but failed to make it beyond the "Tool" label to the "Product". IMHO, this is one of the biggest challenges a Product company faces in India: the lack of "meta-thinking". Time and again, smart, articulate people seem to be unable to visualize fairly common conditions that would break their algorithms or their user-interfaces. That, I think, is the biggest disservice the years of "service" mentality have done to the Indian software industry. And I admit that as a former perpetrator!
Another equally (more?!) difficult challenge is the ability to see things in "market" terms, as Nari and Arvind have pointed out. And I don't think this is only about global marketing - we don't see (at least not yet) the kind of marketing talent that we see among our customers. The marketing or sales people I talk to in Bausch & Lomb, Tata Tea and the like have an amazing understanding of the dynamics of their market, but I've not seen much beyond a recitation of the latest Gartner report among the software folk. Of course, that may only be because I am meeting the wrong kind of people!
The attractiveness of open source, for example, is a classic example of an issue that can be very effectively dealt with via marketing and positioning. The problem is, the platitudes in a market report will not tell you how to do that for your own product!
Dorai's point about business models is as important, I think, particularly in a down economy. There are many ways you can make money, IMHO, if you have a Product instead of a Service. The problem is, we're usually unable (unwilling?) to tie our revenues to the pain points that customers have. Pricing, I think, is all about customer culture: what is someone used to paying for and what not in a general context? And what of that can I charge for? For example, we charge a "connect fee" for SMS messages that go through our server, over and above the SMS charge itself. I've noticed that this is a sticking point in nearly every price discussion - till the customer recognizes the value that the direct SMS connection brings in relation to the premium being paid. Unfortunately, we've been unable to design a better model yet - one that takes away the discussion completely.
I recognize Dorai's comment about business models is a much larger point covering partnerships and market leverage, but I don't know if those are issues for a company early in its growth.
At # 4, I'd list the lack of a Product Development Methodology that Nari talks of. Every dev manager I meet talks in terms of reams of certification and teams of people to review the work of workers. In a prod dev context, I think that's irrelevant. Like they say, "Think big, start small, deliver quickly". No way you can do that if you're worried about SEI Level 99 or whatever. And unfortunately, there's nothing else out there that aam janta in India can relate to. Or at least, I've not found it yet.
Last but certainly not the least comes the ability to be patient and sustain both the business and the drive during the early months (years?). Product companies are typically down a long and lonely road and senior managers here don't even have peers to crib to! By definition, product companies are charting new courses and finding new ways of making money. So there are very few avenues to get advice, direction or even just plain inputs (save these wonderful discussions on EMERGE!). Add to that the fact that revenue does not roll in every month and you're left worrying, day in and day out, if you'll hit the hockey stick or be hit by it.
Personally, I am not that concerned about the ability to attract capital, the ability to take risks, etc. This is not because they are not challenges - they are, and big ones. But they are challenges that are definitional - things that are important, even critical, but par for the course. But then, this may only be because I don't know what I don't know!
A related issue that I've personally found troubling is along the lines of Ankur's comment about selling costs vs. development: the inability to say "No" to customization. The money is good, customers are willing to pay a premium for product-related work, so why not take it anyway? The problem is, in a start-up like ours, we have limited engineering skills and every hour we spend building core functionality builds future revenue and builds overall enterprise value. Every rupee I earn on customization actually reduces that, but it also reduces the amount I have to dip into my capital for. How do I balance that? But then, I'm happy to be debating that issue - that means I at least have customers!