Virus y formateo

Buenas, tengo algunas dudas y empiezo por la más importante:
Si sospecho que mi PC está infectado hasta el fondo y como no me fio de un simple formateo, elimino las particiones completas, ¿esto es suficiente? He oído que algunos sobreviven en la trilla 0 del HD. ¿Y si hay alguno en la Bios, ¿será inútil el formateo?
Una vez formateado, al conectar el PC a cable, ¿pueden entrar virus como por arte de magia o debo navegar por páginas varias?
Aprovecho por si algún alma caritativa me responde esta otra duda: Cuando se formatea el HD, se puede hacer en NTSF y NTSF (Rápido), ¿este último es de peor calidad?
Gracias