chatroulette.com uses RTMP flash video streams as well as many other webcam chats. Such streaming videos can be captured with Replay Media Catcher 4 (Jaksta). Just go to the RTMP settings and change from downloading to recording.

And you can always use screen video capture software like Replay Video Capture or freeware CamStudio to record live webcam chats. Such programs allow you to record your partner webcam, or your partner and your webcam. And you can also include your text chats into the video if needed.

Replay Video Capture and WM Capture allow to record from 2 audio sources, so you can record both sides of the chat with them.