Tommy,
... do a
site:yourdomain.com search to see if your site is truly "removed" from Google..
Then if it is.. look at doing a re-inclusion request..
Info here -
http://www.google.com/support/webmas...n&answer=35843
Mat Cutts view here -
http://www.mattcutts.com/blog/reincl...request-howto/
DD