http://www.bannedcheck.com
http://www.seomastering.com/google-banned.php

Bu siteler üzerinden sorgulatabilirsiniz. Ancak domainin geçmişine de bakmanızı tavsiye ederim.