I know it's only ONE phone and ONE function, but....
the iPhone 4 can do video calls, however it can only do these on WiFi.
Other phones use the network.
But there are a lot of iPhones out there and maybe video calls will catch on.
Just an observation, that's all.