Chatroulette.me offers truly private video chat — peer-to-peer connections, no recording, no storage. Free, anonymous, no registration required.