chatroulette.com uses RTMP flash video streams. You can capture them with 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 web-cam chats.