If we're recommending old classics, I think everyone should read Robert Howard's Conan stories. Still some of the best fantasy tales ever written, in my opinion, and I'm always surprised that so many fantasy fans are unfamiliar with them.