+1 for Linux Mint (Debian Edition). I been running it for 3 years on a laptop that also has Win 7. I've used various flavors of *nix since college in the 90s.
Linux Mint has a nice desktop. I imagine for a Linux Noob, it can take a while to get used to the filesystem, but the OS is much less bloated than Windows or Mac OSes.