We have Sonic DSL as well (with significantly better customer service and uptime than AT&T or Comcast).
That said, I'd definitely be happy to 'cut the cable' with Google Fiber in Palo Alto. There's already a bunch of dark fiber spanning the city, Google Fiber is already active in adjacent Stanford property, the residents are (in general) willing to pay for quality service, and the city is not so large as to make the project untenable.
Of course, Palo Alto has a long history of community / municipal connectivity projects with mixed success, and a notoriously-fractious decision making process, so nobody here is holding their breath...
