That's interesting there are only two Google partners in Charlotte, NC. I would imagine there would be more in a larger city.
According to search engine land, the side and bottom ads account for roughly 14.6% of total clicks. Ads on the top position targeting the same keyword etc gets on average 14x higher click-through rates than the same ad on the right side. Since ads appear at the bottom of the page only less than 7.3% of clicks are being impacted by the change. Searchengine land also states that as a result of these changes position 3 got the biggest boost in click through rates.
I think the percentage of traffic coming from Google would vary widely depending on strategies used to acquire traffic for any specific website. Bruce Clay talks about some of the effects on organic traffic the removal of the right-side ads had on search traffic.
Personally at my agency we have seen similar results in some of the PPC campaigns we run for our clients. We haven't noticed any negative impacts and in some instances have seen an increase in performance.