I'd try Ubuntu. It is fairly new, and very newbie friendly.
It's baised on Debian too, so you get all the support, and the goodness of aptature + synaptic
www.ubuntu.com
Try the live CD (pretty much same as knoppix, boot off the cd) , and if you like it, go for it