I haven't had good luck with the latest Mint, but I am deliriously happy with Sidux, a cutting-edge version of Debian. I'm using Window Maker as a window manager, but KDE or any of the more mainstream options are fine as well.