@hamst3r: Nope, sadly that's not the one. The graphics are way too modern. Also, the game I remember has more black, and is more fantasy that this one.
Cool, good to know. So, let's try to pin it down a bit based on graphics. Since that Warhammer game is too modern looking, how about this one? Knowing if it looked similar or better than this would be helpful. :)