Кто учился английскому онлайн? Получилось?

Конечно реально, но смотря, какие цели вы ставите перед собой.

Вам нужен разговорный английский или для чтения?
Подозреваю, что разговорный.

Тогда самое главное в изучении языка - это практика! Ее должно быть много.
Уроки по скайпу тут не повредят нисколько.

Круто, если ваш преподаватель будет носителем языка, но когда я пробовал найти носителя языка, преподающего по скайпу, наткнулся на отзывы, что носители по скайпу больше хотят веселиться, чем учить...

А неносителей много хороших преподавателей, которые работают через скайп.

Но также попробуйте:
1. Сервис лингволео
2. Постоянно думайте на английском, переводите окружающие вас предметы и действия, если не знаете как сказать, записывайте, и потом дома переводите.
3. Разговаривайте дому на английском