Sara at Renaissance (3115 Hochelaga, 514-529-9393) fills the bill. She's a bit older, in her 40's, but very petite, from Algeria I believe. She goes as far as you like, so be careful and think before you stick your stick into something you shouldn't be sticking it into.