There are 3 places in Winnipeg that I buy from, Ir-Ben Entertainment sells and rents Anime, Soundtracks and Pocky (gotta respect the pocky)
In Portage Place mall, there's a small "Mom and Pop" type store called Oriental Gifts that sells Manga, Anime, Models, and Plushes (They have this Rei plush there that I was tempted to buy)
And theirs Comics of America on Academy rd. Its a comic shop that has a small section of Anime and Manga. They also have some statues there that are pretty rare collectables.
I mostly go to Oriental Gifts though, the Owner knows me buy name now and puts new manga aside for me because he knows thats what I'm looking for (He has copies of NGE Vol. 10 and Ai Yori Aoshi Vol. 8 waiting for me at the moment). His store keeps my anime addiction in RL incheck between conventions. ^_^;