They're using a new feature in flash 10: p2p.

Check the comments on the other news.yc thread about chatroulette.