STBill: So far I have two games on my wishlist: Star Control 1+2 and Lands of Lore 1+2.
Definitely buy Star Control 1+2 to support Toys For Bob. Then ignore SC1 (because it isn't very fun), and then ignore SC2 (although that is one of the greatest games ever made) and download The Ur-Quan Masters HD instead, which is a free open source source port of SC2 with better features, updated graphics (which are completely true to the original design), full voice acting and lots of customization options.
STBill: Which other old game not available on Steam do you feel is a must have? Only pick one title!
I am not going to look up every must-have game in the GOG catalog to find out whether or not it is on Steam, sorry.