Reading this now, just finished the first one and bought the next 5. It's great.
The Black Company Series - Glen Cook Wiki
It's more like Malazan than WoT, gritty soldier fantasy told from the viewpoint of a soldier writing the annals of the last free company. Bob, you'll definitely like this. It's not as good as the big 3, but definitely a lot of fun to read, cool storyline and some epic battles and such.
So far book 1 =
That is one hell of a wicked looking cover.