We ended up doing Novell at about $60k. But I remember when we got to the pricing stage with another vendor and got a price on the order of $750k.

You seem to be under the misapprehension that pricing is fixed.

It's not. If the vendors have some idea of your budget they can tailor the offering to you a lot better.