Flip Chat - random video chat works very simply, without unnecessary extras.

Fortunately, there are now plenty of sites that are completely free.