I would get Mepis. Assuming you don't mind KDE. Installation is very simple
indeed, and after 45 minutes, there you have it, a working Debian based
installation with most of what you'll need, and Synaptic for the rest. And
you get to try it out from the CD first, to make sure you like it, before
going to the trouble of installing.
I did try Ubuntu, an earlier version, and didn't like it one bit. It may have
improved, but the one I tried, last Christmas, was an utter dog. So at least
if you try Ubuntu, make sure its the latest version.
I also failed, a long time ago, to get Woody in, no longer recall exactly why,
but the latest version is pretty straightforward. Though not as simple as
Mepis.
Peter