I always focus on the fact that most characters are Trainers, which is a common bond and a starting ground for conversation and such.