USPS National Change of Address (NCOA) gives you electronic move updates going back 48 months. Address validation makes sure the addresses are, according to the USPS, deliverable addresses.
Olympic Presort also offers mailing lists with just about any demographic.