CNET is reporting that Google has signed a deal with Verizon. In the deal Verizon can sell additional traffic through Google. As someone that is trying to sell local programs to local business I have found that it is difficult already to sell against the preceptions Verizon (SuperPages) has created, I am thinking this will only complicate the issue.