For every game you guys mentioned, there are ten more you've forgot you knew =)
Some classic ones:
Utopia
K240
Settlers
HeroQuest1 & 2
SpaceHulk
AlienBreed
PhantasieIII (boo, hiss =)
Some more modern ones:
Frontal Assault
CrossFireII
XtremeRacing
Gloom
Taskforce
HellSquad
Muscarine 2.0 (from aminet: outrageusly cool and original)
YAGG
Roketz
Deluxe Galaga
AMPU
SuperFoulEgg
Colonial Conquest II
Cthangband (Angband clone, IMHO much better than the original)