Yesterday, Cnet reported that Google has signed a deal with Verizon superpages. Under the agreement, Verizon’s sales representative will sell Google Adwords to small businesses in local markets.

Google Adwords is Google’s pay per click advertising program. If you’ve ever done a search on Google (and who hasn’t), the Google Adwords listings appear in the “sponsored links” section of the results page. When a user clicks on one of these links, they are taken to the advertiser’s website and the advertiser pays Google a fee. The amount of the fee varies based on the popularaity of the phrase that the searcher typed into the search bar, and the position of the advertiser on the page.

The new agreement works like this: Verizon sells its own pay per click ads, but often does not have the amount of traffic that Google does. They may have an advertiser who budgets $400 per month for pay per click advertising. Verizon may only be able to deliver $200 per month of traffic to that advertiser. The remaining $200 will then be spent with Google Adwords.

The new deal gives Google deep penetration into the local market and access to small businesses who may not have considered advertising with Google before.