Provo, Utah has about 100k population. There are about 250 US cities with at least 100k people. If Google doubles the number of cities they serve every year, and starts with the smallest cities, that's 7 more years to reach the largest cities.

Most people assume they'll stop when AT&T + Verizon start investing in land lines again, but who can say if Google will have the desired effect.