Tinychat: Tinychat has always had a good proportion of girls, but it used to be based around chatrooms, which made it hard to get girls to cam to cam privately.
However, it has recently introduced ‘Tinychat Next’, a random cam-to-cam service similar to Chatroulette, and it has made it easier to find cam sex on the site. Because it is relatively new, it seems to be free of all the spam omegle suffers from. However -like omegle and chatroulette- the site bans you for nudity, and its business model is to ask you to pay to get unbanned.
If you are going to use this, make sure you bounce off to skype before you show anything. Used to offer random cam-to-cam, but this service seems to have gone. Displays fake webcam streams and requires you to subscribe to a paid service to send messages.
Dirty Roulette: Similar to the adult section of Omegle.
Once a sausage fest, it now requires registration, and it has a strict no-nudity policy.