Advice from a Canadian:

First, I'm certain you can rent a bike in nearly any decent sized city. Second, when it comes to Canada, I don't think wine is a great indicator of cost of living since all alcohol is taxed to death here.

On the other hand, I'm not quite sure I understand where the cost of living comes into it if you're going to be camping and cooking your own food. Doing that I would expect you to be able to live pretty cheaply pretty much anywhere. I recommend coming here but I'm biased. I would be surprised if you could get to Australia and back for less than it would cost to spend 2 weeks here under those conditions.

p.s. I probably have no idea what I am talking about and should be taken with a grain of salt.