I've been trying out the Linux Mint LMDE edition (which is based on Debian) and I'm totally impressed with the Mate desktop. First of all, and like all other things Mint, it's a beautiful implementation, with a nice mixture of greys and accent colors. Next, and more importantly, Linux Mint with Mate desktop eschews all current rage of making your desktop look like a mobile phone, and gives users back the ability to do cherished things like customizing their panel and menu that we all grew to love under Gnome 2.
Users can select either the main distro (current release 13), based on Ubuntu, or the rolling LMDE spin, based on Debian Wheezy. Unless you are very comfortable with Linux, and specifically with Debian, I highly recommend the mainline Ubunty-based variety (Linux Mint 12 and now 13).
So if you are sick of the Unity and Gnome 3 madness, and just want your desktop back, give Linux Mint with Mate desktop a try.