We actually thought our lawyer was helping us but you know, he was a "close friend" with the CEO so the game rules were a bit faked.
Thanks for the book reference as well!
It also becomes a lot easier to sell your product to a big customer if you already have a lot of little customers. But selling software to big customers will require a lot of custom integration work: you need to have the scale to be able to provide integration services to them while still supporting your existing customers.
Enterprise customers should absolutely be a goal of any B2B software startup, but not early on. Early on you want to focus on the customers that are easier to please, and make a kick-ass product for them. Once you have built that product, you can start to scale it up to larger customers and get the feature integration right. You also shouldn't be afraid to say "no" if approached by a potential big customer because your product isn't ready for them.
Basically, there's a lot that can go wrong and you need to have a certain scale before you even attempt to go after the big whales. You shouldn't be trying to work with them while building out the basic version of your product.
EDIT: Joel's Camels and Rubber Duckies[1] is essential reading for how hard it is to sell enterprise software. Price it free, cheap, or dear. Not to say that there is no hope in selling to enterprises, because lots of people are very successful doing it, but you need to know how hard it is before you start.
[1] http://www.joelonsoftware.com/articles/CamelsandRubberDuckie...