This site offers language exchange partners (and also seems to plan to provide tutors and language teaching services as well). The language partner part of the site is free, though, so if you're looking for Chinese people to practise with online, this might be the right site for you.