It's a shame. Even before Omegle, I remember when ICQ had a random match text chat feature. I had some great conversations on there. Briefly used Omegle for the same, but even years back when I tried it the signal to noise was a lot lower. I'd love it if someone found a way to do it sustainably.
I met so many people from ICQ random friend searches. Met them in real life, still talking to some. Skype had voice channels too, admins of channels similar to IRC. They shut it down for the same reasons.