And there's of course the spiritual sequel, Bruetal Legend. The main campaign can be played more as an action game, but if you get into multiplayer the RTS elements really come through.

So that's name of that game, I've been trying to remember that game I played briefly as a kid, which in my hazy memory seemed quite fun. Thanks, will give it a try when it goes on sale.