Company of Heroes hands down. Destructible environments (meaning buildings collapse and artillery shells leave craters) , actual cover based combat. It had everything.
And best of all, it's not about elves or aliens. It's about WWII. It really doesn't get enough credit.
And best of all, it's not about elves or aliens. It's about WWII. It really doesn't get enough credit.