aSystemOverload wrote:Apart from my hardware specs (power), is there a reason why I should choose any of them. If you were a fanatic of either of them, how would you 'sell' them to me?
Oh boy, bring out the fanboys

But seriously, you should use the one that "clicks" with you, regardless of the personal preferences of others. Download the ISO images of the alternatives you mention, put them on a rewritable CD/DVD or USB stick, and have a look (you can boot them without changing anything on your computer yet). If downloading is an issue, you can buy CDs online at
Linux-Mint @ On-Disk.com and
Distro Watch also has an online store for example. You may also have luck if you can get Linux Format or Linux Magazine at your newsstand, as they include a bootable DVD with each issue with various distro's and desktop environments.
I use GNOME and Xfce, and can't stand KDE. However, I know some people on these forums who very much enjoy KDE, so I'm hard pressed to advice you one way or another--other then go try some.
The Linux Mint Debian Edition (on which Xfce and KDE are) is a little bit more rough around the edges than the main Linux Mint (on which GNOME and LXDE are). If you are very new to Linux, you may prefer the main Linux Mint as it is generally considered a little more easier to use.