I cant help you with a juicy story of over paying but i will NEVER go to the city without getting a coupon for a lot near where i need to go.
Central Parking systems and Icon parking systems the two biggest parking providers have lot EVERYWHERE and there is always a coupons online.