Google has a new service out called
Google Webmasters. Seems to be a new name for google sitemaps, but apparently you can find out if your site is banned by google through this. My site isn't.. so i don't see anything there that I don't already see in Google sitemaps.