I was talking to a few people who worked for a big company. The software they use are some of the worst software I've ever seen. The workers there hate it and it makes them unproductive. Sounds like a good place to make a start-up, right?
That is until I found out the people who use the software have virtually no input in purchasing it. Not even the IT people who have to maintain it has any input in it. All purchasing decisions are made three states away in a purchasing department that buys stuff by list of features - whether or not those features work efficiently or even correctly for that matter.
How is this maze navigated? Is it worth the hassle if you don't have deep contacts and relationships inside every big company?
My first piece of advice is to build up your size and trustworthiness as much as possible. Large companies won't buy from you if you have no standing in the market. That's what you need most, after you have quality software to sell of course.
I'd recommend starting with smaller companies and building up from there—the long tail contains a huge untapped market that you can take advantage of and build up your size.
Next, know your domain exceedingly well. Don't show flashy software, solve problems. Find out what the true problems are with their current software, and solve those. Unfortunately, their problem is NOT that their users don't like using it (well, it's a problem, but not the top problem). The top problem is likely that it isn't fully capturing their process, or it misses certain savings or benefits to the bottom line that it should make obvious. Business problems are the real problems, never forget that.
Don't be afraid of investment. Use it to grow when you need to, because your small size will be your biggest downside. Even through all that, never forget that your software quality holds up the rest of your business in the end; you must balance all these factors at once.
And lastly, buy a really sharp looking suit. Sorry.