This is a bit of an advertisement, please forgive me! But I actually was getting tutored by this woman for a while and found it really a neat way to learn.
We would set up Skype sessions and she teaches from India to anywhere in the world. Her rates were very reasonable too.
She just told me about her webpage, so I wanted to share it with you all in case anyone else was interested in learning Hindi:
She also teaches Bengali.
Pass this on to anyone you think might benefit from it! Thanks :)