I had a similar experience: with minimal negotiating we were able to get 50% off their initial quote. I also renegotiated our terms later within the contract period with relative ease.

They pad their pricing pretty heavily, so don't be afraid to ask.