Unter folgendem Link gibts günstige Busreisen, nicht nur innerhalb Uruguays, auch nach Brasilien oder Argentinien (den Link fand ich zufällig in der Zeitung von El Pinar):
www.ttlturismo.com
Überhaupt entdeckt man bei einem Bummel durch Montevideo viele Reisebüros die günstige Reisen per Omnibus anbieten. So ist man auch ohne Mietwagen durchaus flexibel. Allein schon mit den guten Busverbindungen hier im Land (ich meine jetzt die "normalen" Busverbindungen) kann man bequem und günstig das Land erkunden.