i used to play this game with Capt. Vulcan back in HS. it was okay. but at some point we just gave up on it. we probably didnt give it a fair shake, but oh well. my problem with CCGs is the cost associated with them. players with more money can simply buy a better deck. also, CCGs seem to pump expansions out way too quickly.
I do enjoy the board game/ccg Dominion. (not at all trek related). it's got all the cards you need for a game, and incorporates deck building as a key mechanic of gameplay.
if there were a trek game like that, i'd pick it up in a heartbeat.