You may have forgotten an important one. A rare one that I know you've played and enjoyed. What is arguably considered to be the first RTS ever, before dune even, and one of my favorites even to this day. Herzog Zwei. I've never played Company of Heroes but it sounds like they are similar in the sense that with Herzog Zwei you don't gather resources either but your bank is incremented based on the number of nodes you control.

I watched the IGN gameplay video and CoH looks interesting. I'm not terribly excited to play it but I might check it out. Certainly if it goes on sale. :P