Como saber se o Google indexa o nosso site?

Isto não é lá muito de Desenvolvimento, mas enfim...
Cá vai a dica (e funciona!):

"how many links do you have pointing to your site? how many from Yahoo and how many from google? If you don't have pagerank then type in (with the quotes) "www.domain.com", this usually does the trick."