Anyone with info?

Has anyone ever heard of or used this: Skype?

Is it easy? Know any service member who uses it? Is it worth it?

A little help...

The stranger on the plane said it worked well from Europe to the states, but didn't know about from the Middle East; and I'm generally not one to completely trust strangers on a plane, but I'm always looking for cheap ways for Josh to call.