Luckman,
Minhas sugestões: de Rio Gallegos, vá para Ushuaia direto ao invés de Punta Arenas. Depois de Ushuaia vá a Punta Arenas e em seguida Puerto Natales. Você vai economizar um bom tempo e dinheiro.
Para Bariloche, existem basicamente duas opções pela Argentina: pela Ruta 40, que sai de El Calafate e dura 2 dias com pernoite. É uma espécie de excursão, com diversas paradas. Custa por volta de Ar$450 + Ar$30,00 do pernoite. Outra opção é ir de Rio Gallegos, de lá partem ônibus para Bariloche, alguns direto, outros via Comodoro. Aqui o preço total gira em torno de Ar$200,00. Esta viagem dura cerca de 24h. Pelo Chile, somente pegando avisão ou ônibus em Punta Arenas até Puerto Montt, depois Puerto Varas e depois Bariloche. Não sei preços nem tempo, mas acho que seria a pior opção.
Abraços e boa sorte,
Fred.