For me it never "just worked", I indeed have never seen a 3G video call happening. I tried with all kinds of devices, it just never worked. Maybe my sim is old, but I tried with other sims of friends relatives etc. Maybe they were old too. But here nobody seems interested in videocalls, nobody has taken the pain (and cost) of changing the sim with a new one, I think. Skype on the other hand "just works", and now everybody's got skype, and finally android got videocalls too.