LaMothe’s Books (such as Tricks of the Windows Game Programming Gurus, etc.) are timeless. His coverage of core Comp Sci material such as containers, STL, trees, and algorithms is nothing short of 100%.
Don’t get me wrong, Game Coding Complete, and the Gem’s Books, as well as anything Frank Luna writes are all great, but if you want a hefty textbook to read, and re-read, then I strongly recommend Tricks of the Windows Game Programming Gurus.
As for cost. Well it is now free. And I don’t mean, “pirated” from the web “free.” I mean LaMothe, being the nice guy that he is, has made his book FREE, via the web.
You will need to sign in / register to Dave Perry Forums / Wiki, but I assure you, the book (and many more) are there.