Fruitonica

I'll second X-Com, it's a complete classic - the best strategy game I've ever played. But be prepared to suck at first until you get the hang of things, the learning curve is pretty steep. Things can go horribly wrong very quickly...