the 1st linux that i touched was mandrake 9.0 (the mos user friendly linux in that time), 2 days later i burned a Knoppix on my CD and was SURPRISED
if u want a stable and really Easy Linux, try Knoppix, if u like it, u will find a way to install in on HD too (btw, its a Live CD, so no need to install it on HD, u can test it from the CD, it boots without problems)
a stable and easy to use Linux is Ubuntu too, if u dont like Gnome (the graphical user interface, Desktop Enviorment) then try to find Kubuntu it uses KDE as a primary DE
im more a fan of Debian based Linuxes, SuSE, Red Hat and others didnt really work good for me...
my opinion for u, just try Knoppix