i've used:
Fedora Core 3
Ubuntu
Slackware <--Favorite!
Thier really really nice.. when I get my hands on a workstation system (celeron 1.7ghz, slow yes, but for messing with linux it's perfect) i'll install slackware on it and REALLY learn it. ubuntu is nice, but man... slackware is god!