Video call works with the built-in software on the N810 using google talk... I gave a N810 to my mother for that purpose and have been using for a few years now. The limitation is that the N810 will only do video calls to another N810, N800 or N900.

Skype video does not work on the N810 and probably never will. It does work on the N900.