en fait si tu veux juste effacer les données de ta partition, mais la garder en ext3/reiserfs (peu importe)... tu prends un LiveCD comme suggéré plus haut et tu fais ton: fsck /dev/hdaX (où /dev/hdaX correspond à la partiton à formater).
Sinon tu bootes ton Live CD et tu fais un "fdisk" ou "cfdisk" ou autre et tu repartitionne le disque (avec fdisk c'est 'm' pour avoir l'aide)... ou au pire si tu ne te sens pas à l'aise avec les lignes de commande, tu prends ton CD d'install mandrake et tu vas jusqu'au menu de partitionnement où tu peux tout faire en interface graphique