Hi, I am looking at online tutors myself, once I have a few more levels under my belt, as it hardly seems worth it yet, Maybe level 10. There are numerous tutors who can do it through skype with varying prices and I have also seen this:
Which is similar to a skype lesson, but apparently “better” and more class-roomy than a regular skype lesson. I don’t know anyone who has used them so can’t comment. It seems they also have specific lessons for JLPT levels.
It would be good to hear any feedback, whichever route you choose.