The Deed of Paksennarion trilogy, by Elizabeth Moon (not sure if I have the spelling of Paks right) has a Tolkein feel and a D&D feel (it is a very good take on Paladins)
Includes Sheepfarmer's Daughter, Oath of Gold, and I can't remember the third.
Another seminal D&D work (where trolls come from as we know them, and also has a good paladin type, and a gnome) is Poul Anderson's Three Hearts and Three Lions.