I've narrowed my choices down to two languages: Russian and Japanese.
So my question is; are there any online services I can use to accomplish this goal?
A free service would be ideal, but i don't mind paying for it as long as the cost is minimal.
Yes, and google will happily provide you with lots of them. However, from personal experience...both web-based and interactive computer CD language learning tools are
very difficult to learn a language from. They might be helpful memorization tools simply for learning lots of words, but it's difficult to learn grammar and pronunciation this way. Also, with Japanese and Russian both, the
sounds of these languages are not precisely the same as they are in english. And with Japanese, the cadence is different.
Of the two, Russian is easier to learn. If you want to learn Japanese, I highly recommend that you at least start with personal instruction of some kind. Take a class, get a Japanese girlfriend, go to a meetup group...something. I don't recommend trying to learn Japanese by starting out with youtube videos, books and instant immersion / rosetta stone type CDs. For Japanese it will help immensely to have a foundation to start with before you try learning from these kinds of materials.
Whichever you choose, if you do want an inexpensive language learning experience that you can do on your own without classes or people to help you, I'd recommend you torrent the Pimsleur language courses. They're purely-audio CDs with half-hour lessons that very slowly and gradually introduce you to grammar, then drill you hard with complete sentences that you're then expected to reply to with complete sentences.
Here's lesson 1 Pimsleur Russian on youtubeGive it a try. Note that while Pimsleur courses are notorious for teaching very little vocabularly, they're awesome for grammar and for teaching you to be able to speak at conversation speeds without having to sit and think in english then convert to another language. Pimsleur courses are not enough on their own, but they provide very good foundational material from which you can then move on to other materials, and I've never seen any solo learning method that gives better results.