What about adding a random conversation starter? Maybe it's just me, but I've always found it awkward when a conversation is forced (i.e. two random people pushed into the same chat room, now talk).
Agree, that's exactly the thing i found non engaging about chatroulette. That's why I put this Icebreak box to show you the common points you have with your partner.