Oi Gabi,
Não chegastes a cogitar um aluguel de auto? Quando fiz as estimativas, em 2008/2009, para duas pessoas, o trem era o mais caro, depois o ônibus e o auto ficava mais em conta, podendo retirar em Montréal e entregar em Québec. Na hertz fiz uma cotação, fica por CAD$ 70.00 a diária.
http://www.hertz.ca/
Um mais geral é o Rental Cars, porém me pareceu mais caro:
http://www.rentalcars.com
E um mais em conta é o Discount, que parte de CAD$ 45,00:
http://www.discountcar.com