You can do so with a webcam, microphone, or text using www.chatroulette.com.

Chatroulette is a brand new service for one-on-one text-, webcam- and microphone-based chat with people around the world.

You can use this service to find new friends or to have interesting conversations at any time.