> My guess is that GNOME 3 and Unity require roughly as much CPU power and RAM as Windows 7

I have a 7 year-old Dell laptop that wouldn't run Vista with anything like acceptable performance. I installed Debian/KDE and performance is absolutely fine.

The only tricky bit (as other comments have pointed out) was the wireless device driver, which I had to download from the Broadcom website.