Been down that route. It's good with a grain of salt. Here are some of the issues I ran into: addresses for individuals in large company campuses, addresses for individuals...
Parsing is of limited use for matching contacts pending the size of the datasets. Ignoring the easy stuff: city, state, zip; parsing the address lines requires context sensitive grammar parsers;...