If the giftee is into board games The Settlers of Catan may be the ticket. It has been an enormous hit and can be played so many different ways. Lots of strategic thinking involved in creating your own civilizations. If they like a challenge they'll really get into it. Of course, Star Trek is always a favorite. You may know a Trekker who has everything but chances are they don't have (or perhaps even know about) Earth: Final Conflict on DVD. This is a cult-classic TV show created by Gene Roddenberry, the man behind the Star Trek franchise, that didn't see the light of day until six years after his death. It's about aliens that come peacefully to Earth before the natives start uncovering some troubling secrets about their new guests. You can get season one (there were five seasons) for them very inexpensively and then they can decide whether to get the other seasons of it.