and a couple of 3G video calling capable handsets from 2004:

http://www.3g.co.uk/PR/December2004/8812.htm

N.B. making a video call on these handset doesn't require setting up an account of any sort (why does that sound familiar), you just need to call someone else with a 3G video call equipped handset. Though of course no one ever did