My go to recommendation for people new to Linux is LinuxMint or Linux Mint Debian Edition.

I'm putting Linux Mint Debian Edition on an HP mini computer to get to a customer tomorrow.