Google is considering charging for some of its services, including the fabulous newly re-launched Google News.