It seems that the hardest problem is getting the first enterprise buyer. I wish there were more articles discussing this valuable step.
That's a great point. Any ideas on how you might start educating entrepreneurs to know about these pain points? It seems that by the time you've seen this stuff, you're already at a point in your life where you require stability rather than living on ramen in a scrappy startup.
I wish I had an answer myself.
As for what CIOs (or CFOs) are thinking, you've got to talk to them. They (or if not them, their subordinates) belong to membership organizations. You've got to join them. It usually costs a lot of money.
+1 - this is the biggest reason why it seems so difficult to penetrate these markets.
Megavendors may not worry much about their profits because they don't feel yet competition from startups. However this might change soon. One of my favorite enterprise-market startups is Vertica (www.vertica.com) - the product is just brilliant. I would expect in 3-5 years Vertica and some other analytical DBMSes (ParAccel, InfoBright etc.) to became serious players on enterprise market making IBM, Oracle and MS worry about their DBMS revenues.
Palantir [1] does a much better job.
It's also the rare twenty-something founder straight out of college in the Valley who knows anything about double-entry general ledger systems or what CIOs of Fortune 500 companies really spend time worrying about. When I see headlines about Oracle and SAP worrying about their profits, I'll be more convinced that something has changed.