It might not qualify as "strategy", but rather "tactics", but I'd have to say the Fallout series is a thinking person's game, even if it's an RPG.
Also, I enjoyed the Homeworld series because of the allocation of resources, 3D tactics and fleet formations.
Lastly, the Thief series is pure...