EarthLink and Google have finalised a four-year deal to provide free wireless internet service throughout San Francisco after seven months of negotiations.