Cliftor: I strongly recommend Linux Mint, mostly because of driver and codec support. That dev team is really the most on top of it in terms of user friendliness and "just works right out of the box" mindset. Perfect for non techies.
I got my start on Ubuntu but don't like it anymore.
cogadh: You do realize that Linux Mint
is Ubuntu, right? All they did was use a different user interface (like Kubuntu or Xubuntu) and include some software on the install CD that is readily available through Ubuntu's software repositories.
While Linux mint is based on Ubuntu and most of the routines(?) (eg. setting up init levels) are the same, Linux Mint offers a bit more "eye candy" and end-user friendliness. As an example, you can left-click on any menu item and instantly uninstall the program, add it to favourites or make it launch when you start up. This makes it easier to use if you're new to linux, and don't want to fiddle with the session manager and synaptic/aptitude. And of course it has the most used codecs and drivers installed, which makes it perfect as a live cd on my machine (which, for some reason, neglects to recognize any IDE hard disk).
By default, Linux Mint uses the same desktop environment as Ubuntu (namely GNOME), the devs/artist have just used another theme and added some functionality.
As for the topic, I would probably recommend openSUSE with the window manager Enlightenment (E16, not E17 as its main selling points are eye candy, eye candy and animated desktops). When you're getting more familiar with the command line, try wmii (a window manager) for lightning fast'n'easy window switching and control.
Also, use Slackware ;)