Can't go wrong with the classics!
Try:
"Fafhrd and the Grey Mouser" stuff by Fritz Leiber
the "Conan" and "Solomon Kane" stuff by RE Howard
"LotR" by Tolkien
Any Michael Moorcock stuff, but especially the "Elric of Melnibone" saga.
For more modern fantasy stuff (most of these are series, but there's a few stand-alones), off the top of my head:
'll second the "Black Company" recommendation, and "Three Hearts and Three Lions" by Poul Anderson, and add, in no particular order:
"Guardians of the Flame" series by Joel Rosenberg
The Wraethu trilogy by Storm Constantine
Anything by Tad Williams (esp. the "Memory, Sorrow, and Thorn" trilogy!!)
"Wars of Light and Shadow" by Janny Wurts
The "In Fire Forged" series by Laura Resnick.
"Tales of the vampire Earth" (Forget the author.)
"The Runelords" series by David Farland
"Jonathan Strange and Mr. Norrell" by Susannah Clarke
the "Fools Gold" series by Jude Fisher
"Crown of Stars" series by Kate Elliott
the "Bone" collection (OK, this is actually a comic, but a phemomenal one!!)
"The Last Herald Mage" trilogy by Mercedes Lackey (not a huge fan, but this series, IMO, is stellar.)
the "Obsidian Trilogy" by Mercedes Lackey
The "Chronicles of Amarid" trilogy by David Coe
the "Sword of Truth" series by Terry Goodkind. (Worth reading the first few, though he's beginning to fall into Jordan territory, IMO.)
Hope this helps!
If you do end up reading any of these, I'm interested to hear what you think of them.