Has anyone played Heroscape? It's a very quick and dirty miniatures game (no modeling invoved) that comes with hex-based customizable terrain. I find it pretty entertaining, if I only have 45 minutes or an hour to play (i.e. not enough time for most other wargames).
sounds like an old gw game called hero quest
it was an rpg where you coudl eitehr be a human barbarian, a dwarf, an elf or a human wizard
and you fought orcs,goblins,undead and chaos warriors as well as a gargoyle who was almost identical to one of the really old edition blood thirster models
the game was fun
but d&d is so much better