Ubuntu, fedora core3, mandriva linux-10.2, suse-9.2 should all work fairly well.
for me, a person that know what hardware I have and know some of linux, debian-sarge and Slackware-10.1 will take less than 1 hour to setup from start to finish, they DO require some knowledge though, nothing earthshatering but....