@Azi Precisely has an Address Validation Service bundle that we use, and I know that the main validation and updating is accomplished by client scripts. The problem is that, without a good service and access to an up to date data source of good addresses, it will be hard to do much validation beyond basic sanity checks. Precisely and other services like SmartyStreets license address databases from various countries' postal services and use that data for address and delivery validation.