Try Kanotix. The debian sarge installer is actually pretty easy to use. But if you're new to linux, you may not like some of the configuration that may be necessary after it's installed. Kano made efforts to make Kanotix be very close to debian sid after installed to hd. I hear that upgrades go smoothly with it. If you're comfortable doing some config work to get some things working, go with Debian though.