Ja bym powiedział że jak najbardziej w porządku. Ma to swoje zalety i wady. Na pewno oszczędzisz czas i pieniądze. Ale wybrał bym jakąś firmę czy też szkołę, która jest nastawiona z góry na naukę przez skype i się w tym specjalizuje. Mogę polecić
http://www.korkiangielski.pl Sami wykwalifikowani nauczyciele co można zauważyć
http://www.korkiangielski.pl/nauczyciele.html i jest też native. Co prawda tak jak mówisz, przez skype można łatwo złapać nativa za free. Jednak nic ci nie zastąpi kogoś kto posiada wiedzę dydaktyczną. Bez tego możesz nie świadomie utrwalać nawyki językowe która są karygodne.