Ahha, you've come to the right person, pull up a pew.....
The Orc's saga by Nicholls is good mate and like you said a breath of fresh air so worth the read.
Before I start I'll limit this to a couple of authors, the best ones for me, but if you need some more advice then just ask.
Raymond E Feist is absolutely awesome, for me his writing comes close to Tolkein. The Riftwar books are amazing and start with the fabulous Magician. Saying that though all his books are amazing and you will become addicted, I have read most of them. He also did a triology with Janny Wurts, Servant, Daughter and Mistress of the Empire, also very good reads.
And secondly, a very close second may I add is David Gemmell. The Druss the Legend volumes are great, gritty writing about a true hero. The Lion of Macedonia and Prince of Darkness are also good following Alexander the Great and his son. The Jon Shannow books are good as well, all about a gunslinger, and don't miss the tales of Skilgannon.
There you are mate for starters and main course, I hope you enjoy. If you're looking for anything inparticular then let me know and I'll try and elaborate and let you know what would work well for you.