J´en ai plus réellement le souvenir mais je pense que si tu boot sur le CD (ou DVD) de la distrib (que ce soit Ubuntu, Mandriva ou autre), tu devrais avoir la possibilité de formater ton disque dur.
C´est effectivement la touche F8 qu´il faut presser au démarrage du PC, mais avant de formater sois sûr d´avoir d´abord sauvegardé toutes tes données essentielles sur des DVD ou une partition autre que celle où tu installes le système.