Quando ho formattato il mio computer ho scelto di usare il filesystem Ext4, mentre prima avevo Ext3.
Beh, devo dire che questo aggiornamento ha portato una bellissima conseguenza: la velocità di fsck.
Prima, con lo stesso disco, stessi dati solo che in ext3 ci mettevo 10 minuti, ora con ext4 meno di 30 secondi.