I don't know about really far south, but Shanti just off Whyte Ave. is excellent. I go to MUD on 124 St. It's not in the south, but you won't have a better experience, in my opinion.
I second Shanti. It's the place I recommend to all my friends and the only one that was ever dissatisfied got her hair redyed for free with no hassle at all.