A link

PCA Predict, formerly Postcode Anywhere - Address lookup and verification web services

Some people on Twitter recommended this for this kind of thing. Works for international addresses.