Truly P2P anonymous connections aren't possible unless one side has ports open in their firewall for accepting incoming connections which a lot of people either don't have or can't open up.

Omegle, Skype, and other chat services usually use an intermediary peer or server.