I've helped a number of companies put together pricing plans, and the first thing I usually say is "talk to your customers", so it's great that you are already doing that. However, the real question is not "how should I price this?" but "why is this awesome to you? (what is the value?)" You should absolutely price based on value-- if your value is greater than your cost, you can win. If not, you need to fix something. If you don't know what that value is, spend your time there, and the pricing will flow from that. As mentioned by others, you can always grandfather existing customers if you decide to change.<p>(That said, I'm guessing that simple tiers + custom enterprise plans if needed will be the way to go. The trick is figuring out how to set them up.)