Kanotix is another good distribution. It's the only distro I've had that set up my laptop's winmodem without any intervention from me.
It's a Knoppix/Debian based live distro that runs from the CD but also has good scripts that manage the hard disk install.
Mind you, I'm tempted to install Gentoo next so I can play with the optimisation ability.