Why not try a KDE-based version? Go ahead and get the Linux Mint 9 KDE RC ISO and try that out: http://www.linuxmint.com/blog/?p=1459

Personally, I've been running KDE-based distros(Kubuntu and now Mint) for over a year, had no real problems

Edit: Oh, and you can always PM me for help with Linux.