I thought the concept of Contact was quite neat. It wasn't entirely my thing, though I can't quite figure out what I didn't like about it (the guy, possibly, and everything involved with him). Mileage varies, of course, but I thought the film still worked quite well now.

Strange New Worlds is good Star Trek fun! We're still stuck in the middle for reasons unrelated to the show itself, but I certainly recommend it for something like and space-y.