Speaking as a nubi myself, I think Kubuntu 6.10 is perfect to start out with. My favorite distro is Suse 10.2 but the updates keep screwing up my system. Kubuntu and Ubuntu don't have this problem.
Witch ever you choose, Kubuntu or Ubuntu, check out this link and play around with it.
http://www.psychocats.net/ubuntu/index
Also:
During the install, besure to install a "/home" partition along with your "/" (root) partition.
That way you can always do a reinstall and all of your stuff will be saved.
Just be sure that you do not reformat /home during the reinstall.
As a noob myself, I've screwed up everything that can be screwed up, and that /home partition has alwayz saved my @$$.
HAVE FUN!!