Fedora Core 2, good compleet usible distro.
everyone likes slackware, ivbe nerver used it so i cant comment
if you wnat somthing challenging but not overly complicated id try gentoo
www.gentoo.org the install process alone will teach you a lot about how linux works