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.
They pad their pricing pretty heavily, so don't be afraid to ask.