Bathurst & Steeles isn't that far from HFH with a car - there are loads of reviews ("Hands From Heaven"). I have my own favorites, but so does everyone else - seems to be more a matter of taste (they even got a "plus-size" gal for them that likes that). Only one gettin' bad reviews right now is Lisa, but who knows what to believe in these post-9/11 days.
Others with lots of reviews that I think are closer to you include:
AlphaCare - 1018 Finch Ave W North York (416) 665-8834
Blue Pearl - 3598 Dufferin Street, North York (416) 636-7323
Just punch in the spa name in the "search" functionality and read the reviews - everyone has their own taste. Jenna and Rosa from Blue Pearl seem to have lots of fans.
As for whether or not to negotiate things up front, just ask explicit questions. These girls are professionals - their description of hell is a smelly guy who wants to actually fuck them, not a shy newbie who wants to know if it's OK to touch their tits. Just ask them explicitly, get that nervous discussion out of the way, and lay back and chill. Oh yeah, and don't whack off for at least 24 hours before the session (just my own personal advice there!)