Well, I tried out Xubuntu and plain Debian, and I have to return to Linux Mint. Not for the eye candy, and not for the multimedia support. It's for the proprietary wifi drivers I need for my old laptops.
It kills me that Xubuntu can reach the Internet during the install, but not after it finishes.