Calgary:
Pisces Pet Emporium = huge selection of all kinds of fish
Gold's = Smaller store with Discus and other cichlids such as Africans
Franco's = A great selection of Cichlids. Just got a couple Africans there the other day and they are super healthy.
I buy most of my fish on Kijiji. There are so many people that breed Cichlids that you can find most of the common species there for next to nothing. I know a guy in the South of Calgary that is selling gorgeous fish for ~$10 each. I got some show quality fish from him!