I'd recommend gizmo over skype, it has video and it works well for me.
The call quality on skype in the UK seems to be pants (maybe an ISP thing - don't know [don't care ;-)] )
Calling Dubai, the USofA.
Also my parents love the fact they can see their grandkids. And now my inlaws have my old n800 we are all one gizmo connected family
(Of course when the n900 comes out, my wife will have my n810! - Any excuse to buy new toys I guess!)

Oh! and it supports freebie asterisk accounts, which is a sweetner.