GOOGLE has said fourth-quarter profit more than doubled as the company expanded its lead over Yahoo and sold more advertising outside the US.