Shared Talk is a language exchange site with over 10,000 members speaking 78 languages. Enter Shared Talk to search for a speaking partner or talk in a chatroom. When I logged on there weren't many people in the chatrooms, but I imagine the site is busier in the evenings. Shared Talk is nicely designed and, as far as I can tell, there's no catch.
For extensive indices of free language courses, see I Love Languages and Word2Word.
Here's a list of Skype language partners that I previously posted. Two other major language exchange sites are My Language Exchange and Lingup. Although you can create a free My Language Exchange profile, a paid Gold Account ($6US/month) is needed to contact other members. Lingup has received good press and praise, but I believe there are subscription costs - it's not very clear on the site.