Incumbents do have an advantage, but the other key in enterprise markets is that you have to recognize you're selling to executives who won't generally use your product, so you have to sell based on they perceive important, but deliver what the company actually needs. I have a lot of stories (those funny/ironic/sad ones) that I won't go into!
