I wiped my home file/print server that was running Fedora Core 3 a couple of months ago since I broke my Firefox install while trying to upgrade it. I decided to try another distro and chose Ubuntu version 6.06 (Dapper Drake). I was really impressed at the ease of install and the support in their forums is great.
One thing that drew me to this distro is that the root user is disabled by default. You login as a normal user and then sudo whenever you need to do something administrative.