Grep for "Invalid URL" and "Host not found" (better, take cases in consideration) and you get the results for all wrong sites.
Another issue you have here, is that sites like
Gmmail.com and
http://yahoommail.com/ DO EXIST, but in your case these have to be considered as wrong ones.. For such popular sites, maintain valid URLs in a file and check against to.