NW- That's a great answer. Keyword stuffing is one of the worst practices a maps marketing company can use, but it gets a lot of temporary results, hence the popularity.
We've actually taken on some clients that are paying over $1000/month in the large cities. That usually pays for itself in about 5 days though. So yes, it is dependent on the industry/market.