Dirty Roulette: Similar to the adult section of Omegle.
Cams are optional, so you’ll have to spend a bit of time and effort talking to the girl/woman and flirting with her before convincing her to have cam sex with you, but you will also find plenty of willing victims if your game is strong. Chatroulette: Chatroulette was the original random video chat service, and it remains one of the main players in the field.
Once a sausage fest, it now requires registration, and it has a strict no-nudity policy.
Try the ‘Girls Watching Guys on Cam’ chat room for best chances of success, though some of the other chat rooms will work equally well.
Granted, there might not be as many girls on there as there are on some of the other sites mentioned here (apparently, Adult Friend Finder has a 16 to one male to female ratio), but given the nature of the site, you can get from chatting to sex much faster than with any of the other chatrooms below.
To get unbanned, you will either need to wait a couple of weeks, or reset your dynamic IP address if you have one.