jackherbert - 12:49 am on Nov 21, 2010 (gmt 0)
You could try the new Linux Mint Debian edition. It's as easy to use as Ubuntu but because it's a rolling release, you don't have to worry about which version to get. It has Gnome by default but it's easy to ad KDE. I'm running the 32bit version on a 64bit pc and everything works just great.