NEW YORK (Reuters) - Google Inc. and America Online Inc. Tuesday expanded their search and advertising alliance to include video and instant messaging, shutting out Microsoft Corp., which had fought hard for a deal with Time Warner Inc.'s AOL unit. America