Scott,
I have another hot game tip for you, and urge you to try it out: Abalone.
Simple rules. Elegant design. Enormous depth.
On the game, find out here:
http://en.wikipedia.org/wiki/Abalone_(board_game)
A free (GNU) engine is available here, but be warned, for beginners it can be frustrating: even after half a year it still takes my scalp every time.
http://www.ist.tugraz.at/staff/aichh...ch/rp/abalone/
I do not play it as regularly as I plan to do, but whenever I play it, I am fascinated again. It is a beauty of a strategy game.
If you go for it, let me know, so that I give you some starting tips.
Since we are at it, Backgammon also is a nice thing, although Abalone has pushed it from 2nd to 3rd place in my personal favourites list. But the luck-factor gets reduced sufficiently only when you play
many matches.
Free, strong, visually beautiful engine here:
http://www.gnubg.org/
Abalone is different to Backgammon a 100% strategy and thinking game.