Finally, I found a place where I got my email list of contacts verified pretty straight forward. No long-term commitments... I simply signed up, uploaded my file, paid, and in a reasonable amount of time I got my data back with a validation report. Along the process I was kept updated (although I could check it myself online). The outcome couldn't be any better: for a few hundred bucks, in a couple of days, I had my file of contacts fully scrubbed and ready to be used again. Their website is http://www.greenapplemail.com - I highly recommend Green Apple Mail to everyone!