"OMG! There is NO parking!" - Concerned Citizen
I wish I had a bus ticket for every time I heard someone say this. Unless you're Manhattan or San Francisco, it is fair to say you don't have a parking problem. I take that back. You do have a parking problem -- there's too much of it.
Here is a quick how-to guide on dealing with those who claim your city or town lacks adequate parking.
Step 1. Understand perception
The easiest and most time-effective way of convincing your opposition is to have them acknowledge that the perception of parking availability is different than the reality. People come to the conclusion of parking scarcity for a good reason; many live elsewhere and only visit the city during peak periods or special events.
The mindset is beautifully captured by a recent Twitter exchange. I asserted that our downtown does not have a parking problem, and a person responded by complaining that parking for his dinner at an upscale restaurant was an unreasonable $20 (the timing coincided with a professional baseball game on a beautiful weekend night). He was forced to choose between paying $20 or walking from somewhere near the interstate (which happens to be about 5 blocks).
This person likely visits from the suburbs once every other month, and each visit is likely for an event or dinner on a weekend night. They are not present when spaces sit vacant 90 percent of the time. When someone complains there's no parking in your neigbhorhood, I recommend politely asking them if they'd be willing to drive and park on a Sunday afternoon, Tuesday evening or Friday morning.