Come ti ha detto Rigby google dopo un po rimuove dai suoi indici la pagina che ha il redirect 301.
Tuttavia conviene indicare a google nel webmaster tool lo spostamento di dominio dell'intero sito e rimuovere tutti i link verso di lui indirizzandoli a quello nuovo.
Se non si può ci pensa il redirect.
Esperienza diretta proprio in base al mio caso.

Ora però rispondete alla mia domanda. Grazie.
Un sito aveva di media 1000-3000 visite al giorno poi ho dovuto spostarlo e cambiare dominio. Ho fatto il redirect sul file htaccess con il mod_rewrite e sembra tutto funzionare nel senso che le pagine le ho controllate e reindirizzano bene. Tuttavia nelle statistiche del vecchio sito (tutto reindirizzato) leggo ancora qualche centinaio di visite.