Star Trek: Fleet Captains

Gigantic and complicated, especially for the two-player game, but worth it for the sheer amount of "Trekkiness" it packs in. For best results, study the rule book extensively, and then turn up the TMP soundtrack while playing.

Also has lovely little heroclix minis with an annoying tendency to get stuck.