se hai un altro sistema linux puoi farlo da li

basta dare mke2fs -j /dev/hdxx per formattarla ext3 ad esempio


comunque ti dovrebbe dare anche le opzioni per formattare durante l'installazione

http://www.sysresccd.org/

qui puoi farti un cd che contiene qtparted altrimenti avvii il computer da li e formatti o ridimenzioni