I have a travel book about Canada and it says that it is all but impossible to rent a car without a credit card.