So I found this handy little tool that will check to see if your domain as well as any outbound links on your site are banned by google. Pretty handy little piece of software.
You have to install it, but i scanned it, it's safe.
http://www.seojunkie.com/2006/05/09/google-ban-checker/
enjoy