Well, I've just got to put in a plug for something my buddy Brad Smith of Hexsides and Handgrenades (and other things too) renown has done: he's just had his first game published, a solitaire Cold-War-goes-hot beauty called - you guessed it - NATO Air Commander.
I reckon this is going to be an absolute belter of a game. 90 minutes of solitaire action defending Europe from the Soviet hordes c.1987, using a very cool card-driven resolution process. It starts on special for $40, and the international shipping is only $22 (shipping sounds bad, but if you'd lived in Japan as long as I have you'd've seen a lot worse!).
Anyway, if Cold War solitaire play sounds like your thing, you can get more information on it here.
Well done Brad, congratulations, and I can't wait for it to arrive!
Edit: see here for my review.