Through 3rd-party packages, other environments might also be available, such as Cinnamon and MATE.
Especially if you're coming from Mint, an Ubuntu derivative, everything will still work more like what you're used to than Fedora or other non-Ubuntu/Debian derivatives.
I've been using Ubuntu on both my 10" Asus EeePC netbook and newer my 12" HP dm1 4050us for the past two years, no complaints.
I wound up switching to KDE, which has... strange characteristics, but window management is butter smooth, like you might hope for in 2012. About as smooth as it was before everyone switched to compositing.
I was surprised when I installed Fedora 16 how well Xmonad integrates with Gnome. It comes with a Xmonad-Gnome session that has the advantages of both worlds (at least for me).