Choosing a teacher: fit matters as much as fame

A famous name isn't always the right teacher for you. How did you evaluate fit — lessons, current students, teaching style — before committing?