I've been playing this as well. Amazing, amazing rts. It was too hard for me on Medium, then switched to Easy and now things are a bit more manageable (I'm around 5 missions in). Getting better, too.

Definitely try the Warhammer 40k games, they are very similar. CoH feels like an advanced, realistic version of WH40k.