Adult recorded chats
Do something nice for your chat partner and show them that you care.
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.
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.
Chatroulette is a gold mine for the exhibitionist who knows how to keep his bishop in his pants, and how to bounce to skype!
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.