I just downloaded and installed Facebook video chat. Everything went fine, and I noticed that my friends' pages had suddenly sprouted video chat buttons.
Then I tried to video chat Tac, and everything crashed. Now the icons have disappeared. Too much demand too quickly?
Update: I just realised that the icon disappears when your friend is offline. And I just tried Facebook chat, and it worked well!