Total War and Supreme Commander are hardly for RTS noobs...
I'd recommend keeping at CoH campaign, it's such a good game. Also think about the C&C series for more arcadey action.
Total War is absolutely fine for "RTS noobs". Rome was the first RTS game I ever owned, and I got 100+ hrs from it. You can pick and choose which battles you fight in real-time, and the campaign map being turn based means you can have lengthy breathers between large battles.
NinjaSeb : Can anyone tell me which DOW is best?
In my books, Rome Total War is probably the best RTS I have ever played.
In fact I personally think that Rome is the worst in the series!