Скайп - отличный вариант. А дальше отталкиваться от целей обучения. Вам репетитор нужен -зачем?Сдать ЕГЭ - это одно, сдать TOEFL- другое.закрепить грамматику, освоить бизнес-англ?От этого и смотрите. Ну и личный отбор можно поставить. Может, Вы хотите только мужчину от 45 лет.Все просто, не заморачивайтесь.  Посмотрите резюме и поймете. Многие дают первый урок бесплатно, чтобы понять, подойдут ли друг другу.