I feel a little bit like a spammer trying to seed this site with content but Omegle is a pretty fun site where I've had some pretty good conversations. About one good one per day if I'm persistent.
I've had quite a bit of fun with this site, especially the video chat function. Of course, as this is the internet 95% of the people you come across are going to be exhibitionists, but the other 5% are actually somewhat entertaining. I've had one or two decent discussions every time I use this site.
Indeed it doesn't have the best signal to noise ratio, but when you do find that right person, the conversations are usually amazing.
I usually have a hard time getting past: A) The people who (in text) begin with "asl?" because they use the site when they get horny, not when they want to have an actual conversation B) The (video chat) exhibitionists who start the conversation with their dick in their hands. Although I do have to admit I've had maybe one or two good conversations on that site.
The best way to avert or rather, make the first one less frequent, is to use the tags and append Conversation to it. This usually helps filter it for me.
Last time I was on Omegle I don't remember them having that feature, but I just checked it out and it looks intriguing. Unfortunately, when I typed conversation I got the message that Omegle couldn't find anyone with the same interests, but still that feature might finally make that website worth using!