It could cost you as much as 4 dollars per minute, but Vodafone has announced that as of August 2nd, they'll be offering international video phone service. From Japan, you will be able to call the UK, Spain, and other countries (supporting both video phone services and the Vodafone Global Standard, perhaps).

Here's the English press release [1], in PDF format.