1º Hacer una particion swap, esta particion es para intercambio, dependiendo de tu ordenador sera de un tamaño u otro. Si tienes un ordenador potente tipo PIV o Athlon de los actulaes con una ram de 512MB o superior pues solo necesitaras unos 256 MB de swap (no creo ni que llegues a usarlo la verdad pero es necesaria esta particion) pero si tu ordenador es menos potente tipo PIII 500MHz - 800MHz con una ram de entre 256-512MB usa mejor 512 MB de a
2º Necesitaras una particion raiz ( / ) donde se instalara el groso de tu SO normalmente un sistema base suele ocupar muy poco pero al meterle paquete varios de X-Windows, escritorio como Gnome o kde suelen necesitar mas capacidad ademas de otros programas que le vayas a meter asin que yo te recomiendo un minimo de 7 GB de hay para arriba a tu libre alvedrio. El formato que deberas darle con partition magic sera ext2 o ext3 yo uso ext2 para raiz.
3º Yo usop una particon extra para mis cosas (/home) que le suelo dar un tamaño un poco mayor por si quieres bajar cosas con Bittorrent o eMule asi que le tengo puesto 10 gigas pero vamos no es necesario tanto espacio. NOTA: esta particion no es estrictamente necesaria solo si uno quiere en caso de no usar una particion extra recomiendo usar una particion raiz mucho mayor por aquello de bajarse cosas de internet y tal.
Sobre todo intenta hacer las particiones en ese orden en el disco: swap,raiz,datos.
Yo te recomiendo que te leas esta guia:
Guia de iniciacion muy buena para UbuntuTe enseñan muchas cositas desde instalacion hasta los primero pasos.
Suerte y si necesitas mas ayuda no dudes en replicar.