Noram, if you aren't looking for FS, may I suggest Eva at Aristocrat. She gives an amazing massage but as far as I know she doesn't offer FS. Well as of a few years ago she didn't offer it, I'm sure others will be able to tell you she hasn't changed.
There are other places that will respect your wishes, I would suggest Gabrielle or Rebecca (hell almost anyone at Supreme).
I would definately stick with Manhattens Men Club or Supreme.
As mentioned Deja Vu has a non FS policy, but they also have a bad rep for ripping off their clients. If I were chose anyone there, Eve or Sam would be the ONLY two. Stay away from Mona unless you want a rushed, 17 minute TOTAL session.
Hope this helps. I'm sure Trawler, Wolverine or some of the other guys that are still in the Edmonton scene could be more helpful.