Funny this. I'm visiting Edmonton right now and have phoned around to nearly every place I can -- hoping to get a bass amp.
People at Myhre's were great to deal with the last time I visited the 'Chuck, bought an Underwood there.
Another couple of places to try:
Acoustic Music Shop
http://acousticmusicshop.com
They've got a few basses there and will rent; and a small selection of strings. I bought some Supernils there (haven't tried them yet) and they had Clef Guts as well as the strings some guy named Ron Carter uses.
Bella Music
http://www.bellamusic.ca/
I haven't been here yet, but after visiting the website I'm kicking myself for not checking them out last time I came through town.
They keep saying it should warm up, but it's been hovering around -20C for days! Burrrr. Good luck with your endeavours.
Malty Christmas and Hoppy New Year,
FF