I understand the OP's pain. But there's an easy solution that many of us that deal with mailings and US addresses use. Go buy a Address Verification/CASS Processing CD from Melissa Data or a similar company. Or pay a small fee for a limited list in your area.