I used when I was extremely bored a while back. 90% of the people I met through text chat were horny 14-years old boys, so I tried video chat a few times.
If you're ever really bored, do video chats with random people while dressed up as Death, asking people if they want to play Chess. It's priceless.
Have you heard of chatroulette? It's kind of like that...can't say I've heard of the service.