Google is planning to offer high-speed Internet service in 34 more cities scattered across eight states in the company's boldest challenge yet to cable and telecommunications providers.