dopo aver usato un qualsiasi software di formattazione, puoi usare il disco come fosse nuovo.
Per il problema della scheda video, sì, forse potrebbe essere, ma mi sembra strano..
già il fatto che il problema si presenta prima dell'avvio del sistema operativo è un segnale abbastanza inequivocabile. Se fosse problema di un virus, al massimo potrebbe dare problemi ma solo a sistema operativo avviato.
Comunque guarda, io proverei anche un'altra strada e te la butto li, perchè non scaricare una distribuzione live di linux (Ubuntu, PCLinuxOS, mandriva move solo per citarne un paio) e provare a farle girare? Se continui a vedere problemi grafici è sicuramente la VGA, in caso contrario hai almeno eliminato il 50% del problema.