2 minuti... un po tanti, (ma non troppi), tutto dipende dai programmi che hai installato e dai servizi e programmi che si caricano in avvio... e dalla dimensione del file del registro....(scusa ma prima quanto ci metteva?)
Anche il mio SO a furia di istallare e rimuovere programmi adesso è un po lento in avvio...
Posso consigliarti di dare una ripulita al registro (ma non sperare in un miracolo) con regseeker
http://www.aiutamici.com/software/descrizione.asp?CodSw=931e poi magari fai una bella Deframmentazione (meglio se dalla modalità provvisoria)
La formattazione non causa alcun danno al disco fisso...
Solamente prima di farla accertati di avere tutti i CD con i driver principali
(motherboard, scheda video e audio)