To me, the closest place to downtown I have found happiness is Miracle Health (102 St. 118 Ave Circle), little known fact, Lara@GE spent some time there; one of the older yet lesser known establishments. Another is Kelly's on Whyte (around 100th Street & Whyte). If you are not looking for happiness, Amazing Massage at the Westmount area have some young (and occasionally pretty) asians. Laura is downtown but I don't think she offers receipts.
There is Interlude at 124 St. & 102 Ave. but I am frequently confused as to what it wants to be, at some point in time, it was a legit place, then it was semi-legit, then it was full service (hehe Amy/Cici worked there), then it was a semi legit place and now??? I think it is 100% legit, I am not sure and I don't like the place enough to visit too often.