Нечеткий поиск почтовых адресов MySQL

Does anyone know of a good script (or good strategy) for doing a fuzzy street address search on a MySQL database? The key issues are:

• capitalization (easy -- just use LCASE)
• punctuation (could use REPLACE; not sure it there are more efficient options)
• abbreviations (this is the tough one -- street = st, etc.)

I want to be able to match: 123 Main st, unit B = 123 Main Street Unit b