That should be plenty. You might want to try booting into a shell with a Live CD...gentoo's Live CD works good, or Knoppix would probably work. Then just format the drive with:
or
Make your whole drive as a primary Ext2 Linux filesystem...and don't forget to write the changes. Then boot up Mandrake installer again and see if you have any luck