I found a few more that are 100% free, from what I can tell.
Easy Language Exchange
How do you do
Speaky
I got all these from a site that lists 17 free languange exchange sites. Some of them are for video chats, some are for text, some are both video and text.
@Zaku from what I can tell, a language exchange is a program that allows people to practice a second language. Some of the ones I found were English only, some were for any language.