Have you tried chatroulette.com? I have. I haven't provided the link just in case you click without knowing what you're getting into. The site connects you with strangers for video chat. It's okay, except for a few things. I think it would be improved if you could specify up front whether you are male or female and who you'd like to chat with. I suspect I was disconnected from a lot of my random strangers because they were young males looking for females. Of course you'd also need to be able to flag people as liars in that regard, and marking people as inappropriate would help too. The only words I exchanged were to gratefully receive a compliment on my beard.
Mokalus of Borg
PS - I don't think there's any way to make the site kid-safe, as hysterical current affairs shows have noticed.
PPS - Fortunately, if you don't like what you see, you just hit "Next" and it goes away.