I managed to put Debian 3.1 and Suse 9.0 on a Dell latitude 810 along side WinXP. Not much tweaking except with the grub config file, had to rewrite a few times (and one attempt with lilo). All on one 80G harddrive, Pentium M. Before I had a Sony Vaio AMD with Suse, Debian and WinXp, but I had to use a floppy to boot Debian (I have learned some since). I do miss that Sony.
martin