Mr. McPaul.
I am going to suggest that you check out the Aveda Academy Salon. It is a school so you will have a student cut your hair, but don't worry they are supervised by an instructor. Essentially, you will get a salon cut but won't pay the intense price. It is downtown so convenient transit wise.
225 8 Avenue SW
Calgary, AB T2P 1B7
(403) 264-5070
Roxx Hair Industries is right across the street from Chinook so easy access via LRT....next to the sleep country I believe. Not sure about prices so call to ask.
100 Macleod Trail Sw
Calgary AB, T2H 0K5
Phone: 403-252-1952
The key is that you can really go to any salon, BUT MAKE SURE THAT YOU ASK FOR A JUNIOR STYLIST. The more senior you go the more money you pay.
If you want to take a step above Great Clips, don't be shy to check out Chatters (there is a location in Chinook right near Sears). The cuts are good, inexpensive and there are good deals on hair product..
PS: Try the Crew Fiber....it is one of my fave products....just make sure that you rub it around lots in your hands to warm it up.
OK my wife now thinks that I have crossed a line.....let's just call it Metrosexual...
Good luck!