in reply to Parse mailing addresses with a regex
You might want to check the USPS website for address validation tools. You could use this to check some of your results.