I mentioned this on another forum but here goes:
There is a game called Armageddon Empires. It is from a developer called Cryptic Comet, and its a hybrid collectible card/board game. The difference is, you don't "collect" the cards, you create decks if you wish.
I think it would be a great addition to the turn-based strategy collection listed. The designer is very responsive to all bugs, and has even created a windowed screen version.
Demo and instructions are found here:
www.crypticcomet.com
I agree, this game seems to have some cross-over appeal among board gamers:
Check out Michael Barnes' review of the game