in reply to Fuzzy matching of text strings
The String::Approx way may not work well for addresses. You could attempt to normalize them before doing a comparison: eg with Geo::StreetAddress::US or the like.
I've never actually tried this, and I can imagine its not always straightforward. But you might end up with better data.
update:typo and removed redundant sentance.