By banned, I guess you mean manual action.
This being said, if there are no pages in G with a site:mydomain search, this might be a banned domain. So if you want to register one like that, either stay away from it, OR pay up but be prepared to get a bad one (like a 50-50 chance).
If you talk about algorithmic penalty, I doubt there is any tool for that due to the complexities involved. (I'd really love someone here to prove me wrong...)