what's the best program to use for address verification when I mass import my contacts into Salesforce?

Here's an overview of address management in NPSP., including address verification options.

Your other option would be to run your spreadsheet through a service such as Melissa Data before you import. That would create a clean standardized file for your import.