Ok, everything's awesome now. I re-installed, this time closing the CD drive before saying I'd put the disk in, everything loaded beautifully!
Swap is a little over 500megs now. / is about 3.5gig.
Lilo likes windows again
I must've picked some dodgy server option last time, because now I get much more user-friendly menus in KDE, such as games, and 'Connect to the Internet'
Now I just have to install the modem and maybe graphics card drivers (nVidea GF3 Ti200 128DDR). And get some updates/patches.
Thanks for all your help guys, and to MandrakeSoft for making this increadibly easy-to-install OS