I was first introduced to iTalki while reading Benny Lewis’ Fluent in 3 Months blog. This is by far the best language learning tool I have found.
You can set up language exchange sessions with natives or go for paid lessons with informal tutors or professional teachers. While language exchange is free (you do half in your native language and half in your target language) I thoroughly recommend taking some lessons. As these are performed by the tutor/teacher from the comfort of their own home, you can take advantage of the lower costs with many lessons as little as $5-$10.
As a bonus, if you sign up using the link from this site, you get 100 credits free after you take your first lesson.
If you only do one thing today, you should check out the iTalki site.
What I liked about iTalki was the broad range of teachers to pick from and the detailed profiles that come with them. The signup and payment process was also easy to understand.
As for the lessons, both my Hungarian teachers were OK for conversation, but not so organised when teaching grammar. As for German, both were excellent and really helped me get to grips with grammar.
You also have the advantage that, if you don't click with a language teacher, then you just move on to the next one!