One important point is missing: If I want to phone to Germany, I have to omit the first zero of the area code. Phoning to Italy I mustn’t omit it.

Make the result inline javascript. One page load less.

Additionally, wouldn’t it make sense to add some "dial this number now with Skype" or some related service?

Good service.