1. Navigate to Contacts > Invididuals
  2. Click Advanced Search
  3. Expand Contacts > Profile > Address Types > Primary Address
  4. Click Is Invalid Address and click Add->
  5. Select No from the second dropdown box and click OK
  6. Click Run Query

    This will return the list of contacts who's addresses are valid.