Yep, The Quest For Lost Heroes was one of the first four books in the Drenai Saga so I definitely loved it. The only problem I ever had with his books was when he kept adding to the Druss The Legend series. The first book was enough, the rest really didn't work for me.
Gemmel is a big fan of Druss isn't he. For me he is cool enough but I'm not sure he warrants another two or three books of his own. A follow up to 'The Quest for Lost Heroes' would have been awesome because it ends on such a cool note. I haven't read 'The Legend of Deathwalker' though so I can't say if the Druss books are all good or not. All this Gemmel talk is making me want to continue reading his stuff. I've got two or three of his novels sitting on my shelves that I haven't read for a rainy day...
Also, have you seen the Drenai timeline that has been created? It's thousands of years long and deals with a heap of books. So it makes me want to read them all to get a better picture.