I bought Company of Heroes... played about 1/8th of the way in, then stopped... It's an amazingly cool concept... but something about it just didn't keep me into the game.
There are so many World War based games out right now...I wouldn't pick it up unless it was really worth it.
I think BF 1942 and the add of the Desert Combat Mod was probably one of the best FPS war games i have played, its cool that EA then hired those guys and created BF II. Which reminds me i need to reinstall BF 2142, that was a fun game.