Now here is an interesting web service, USPS Address Standardization, from TRYNT Technologies. (The TRYNT guys are something else - very prolific to say the least)