There are various degrees of "online lessons" so what are your specific needs?
- Automated lessons: Where you are essentially interactively "learning" with a software application. For example, chess.com's very own chess mentor.
- Coaching via email/messaging without a chess board to interactively go over moves: Little more personalized and useful...though having a board helps. You do need to be comfortable with notation.
- Coaching with email/messaging "with" an interactive board on a chess server (where you can both move/highlight pieces, draw arrows etc.) : Much more prominent ... a defacto standard coaching method on many servers, most prominently the ICC. (Yes, you could have the coach in Russia you always dreamed of having work with you live ...)
- Coaching with interactive board (through a chess server) AND a phone : Probably the best, IMHO. Nothing beats having a coach yell at you in your ear :)
So, what flavor of online lessons did you have in mind? The order I listed the ones above may be in increasing order of money you'd be spending.
Let us know so that the people can point you in the right direction.
[COMMENT DELETED]