Google Inc. reeled in more Internet advertising during the holiday shopping season and approached $2 billion in quarterly profit for the first time, providing the strongest sign yet that Internet search leader has shaken off the recession's doldrums.