per google i tempi sono molto +corti di quelli che hai te citato...nel mio caso è bastato un mese.
Tutto dipende da quanto viene aggiornato il db dei siti che varia da motore a motore.

Per l'hosting in genere quelli linux costano un po' meno rispetto a win, molto incide la banda disponibile, quindi controlla che sia sufficente per il tuo sito.