I'd say that network-switched (3G) video call is history, taken over by Skype and similar apps.
Back a few years, on my N97 and N82 it worked great - as you say, works withouy wifi, almost from any place and it's reliable.
Shame.