To video chat with strangers and/or friends online free, you can check out Chatroulette, Meebo, Tinychat and some other websites as mentioned before.
The following will show you another one — Airtime, which is not only available for you to video chat with your Facebook friends, but also with the strangers who have some interests same as yours.
On the website, you can click on the "Launch Airtime" button to login with your Facebook account, and click the "Allow" button to let Airtime access to your web cam and microphone, then you can start to talk to your Facebook friends or strangers.
1. Video chat with your Facebook friends
After login, Airtime will list your Facebook friends on the right sidebar, you can pick up one of them and ask him or her to chat with you, and in case he or she refuses or fails to accept, you can also record and leave a voice message.
2. Video chat with strangers
Airtime will generate your interests automatically according to your Facebook status and activities, so that you can search some other users with one or more common interests. Besides common interests, you can also search strangers nearby, and/or with same Facebook friends.
Airtime will also generate some trending interests, click on any of which, you can search and talk to a random user with that interest.
When chatting with a stranger, both of you will be anonymous until one sends a friend request, you can see the commons between you and him or her, and you can also skip to another stranger anytime.
By the way, no matter whom you are chatting with, you can search for a video and watch it together, and you can also send instant text messages to each other.