Speaking of Company of Heroes, it's on discount on Steam. You can get the complete pack for €5 instead of €25. Not my cup of tea, but worth considering if you're into the genre. But I did think Age of Mythology was fun.
Other than that, Beyond Good & Evil and Psychonauts are really worth playing and are pretty cheap these days as well. Can't think of much else.