If you were a heavy user, it's likely the costs were pretty clear early on, even if they weren't public.
We got costings sent to us in the middle of 2011. However we chose to reduce our map impressions as the prices quoted were nowhere near what we could afford.