Yo vivo en Buenos Aires y viajo a uruguay seguido. Ahora me encuentro en europa, pero te recomiendo sin dudas, que hagas lo que aqui lunero te propone. Del aeropuerto pides un bus a "tres cruces" que es la terminal de buses de Montevideo. De ahi, vas al mostrador de buquebus y pides el Bus a Colonia y de Colonia el ferri a Buenos Aires (es todo un mismo paquete de tickets). Es lo mas economico, lindo y entretenido que puedes encontrar.