I have been using Italki since the start of the year; new year resolution :P and it seems to be working quite well for me.
Till date, I have started on 2 packages and the teachers are pretty good. I think it pays to look through the reviews and get somebody that you think you would be comfortable with.
The only drawback is that the skype connection is sometimes bad and eats into the lesson time, but it's a technical issue that can't be easily solved. But so far I have no complaints.
So, my resolution for this year for language learning is:
1) to sustain the korean lessons for 1/2 hr each week
2) to sustain the japanese lessons for 1hr each week
Hopefully by the end of the year, I would be able to pass my N1 (I totally know that I have been dragging this since forever!) and TOPIK 2.
I am so contemplating if I should take up the Russian classes too, since it is not as expensive as taking it in Singapore, but I shall KIV till I have more spare time.
Time is a luxury now that I am working, maintaining my own house while learning languages and piano at the same time.
I'm starting to think that my work is the part time job and my learning is my full time hobby :P