You could just walk. Shoes are low maintenance. Part of the problem you are having with bikes is probably related to the amount of money you are willing to spend and how you are spending it. With your budget you are much better off trying to buy something decent from craigslist. Don't try to buy a bike from Canadian Tire. Fixed gear or not a big box store bike will be a pain to maintain.

edit: Does purefix ship to Canada?