Well, to be honest I would like to see a working 3G network based video calls built-in into the software. This would be the basic thing to start with.

Then, skype and the rest is another story. If the video talks were implemented only recently in PR1.2, surely Nokia will releases some API documentation on how to use it. I bet apps like that will eventually come.