Matt Cutts got a question today from someone who purchased a domain name and then found out the domain had been in trouble with Google. The domain is not currently indexed and the new owner has to do a reconsideration request.
Matt points out steps to check to see if the domain had problems in the past, like if used for spam.
