Follwoing advice from everyone on here, I have installed a few different versions of linux and found one I am finally happy with.
Ubuntu 5.1 has been the best so far. I am running it on a dell inspiron 4000 (p3 900 128mb ram). It is a little slow but workable. I love the package manager and the fact that root is disabled by default, which is closer to an xp install (primary account has admin rights). I managed to install the mp3 codec, which is a feat for me as I have never been able to get anyhting installed on Linux.
To make a long story short, ubuntu is the way to go for noobs.
DSL came in a close second but just didnt have enough stuff.