Beer is in the Beer Store, there are often separate booze stores in malls or along streets (but they aren't called "The Booze Store"), and wine is usually (at least where I've seen it) in a separate area within the food stores. Go find a Loblaw's, and enjoy. I wish they'd invade the US. The only place I've found supermarkets with a selection that came anywhere close was in the Washington DC area. Canadian supermarkets are the best, though. Loblaw's also has lots of other things besides food.

As far as having to go "miles away"...IN TORONTO!!?? I don't know what part you're in, but I haven't been through it. Public transportation is excellent. Hop on a bus or a trolley and go for a ride. All you have to do is remember how to get home.