SAN FRANCISCO, Jan 22 (Reuters) - Revenue from Google Inc's core Internet business outpaced many analysts' expectations during the crucial holiday quarter and advertising rates fell less than in previous periods, pushing its shares up more than 4 percent.