If you know where the La Cite complexe is (near corner of Du Parc and Prince Arthur), in that little shopping center underneath, there was a great barber shop I would visit when I was in town, before McGill bought the Renaissance. Old guys, AND they would give you the old-fashioned shave too! It was at the very end of the shopping center, right near the entrance to the Renaissance, right past the La Cite apartment workout centre. Wish I could remember the name for you, sorry.