The best service I've had at a guitar store in Calgary was at Axe Music.
http://www.axemusic.com/
The staff are fantastic, many of them stayed way past their shifts to help me out with guitars, do free work on my guitars, or just chat and be friendly.
The online webstore there is probably also the best online guitar catalog in Alberta but they have more brands in store like Fender guitars that aren't listed on their website for some reason. Great acoustic guitar room that you can just sit in and play, beats out the little jail cells that Guitar Works (pushy used car salesmen for guitars) has or the dinky room that Long & Mcquade (horrible customer service) has.
They are up at Blackfoot Trail.
And Jayems, thanks for the guitar tips. I'm also self-taught but I started at 21 and therefore I'm not very good and I think I've hit a wall with progressing any further. I don't know quite what to do at this point.