I can highly recommend Heaven Can Wait in High River as a way to go if you will consider a rescue dog. Kim (the owner) has a 'foster to adopt' programme - where people can take the dog home for a week and see how the dog fits in, etc. Kim is also very good as homing well socialised dogs (and socialised to cats as well). It is a wonderful place and Kim does some marvellous work.
www.heavencanwait.ca