LC, this man refuses a cell phone, so that wouldn't really help.
TJ, actually you can pick your constellation, not the star itself. I was trying to find a constellation that had some kind of meaning to people that are educated about space. Last year, I got him a personalized autographed copy of Chuck Yeager's biography. Since this one is his 40th, I wanted to do something a little more personalized, although I do have an autographed photo of Gene Kranz bookmarked. I didn't really want to do the autograph thing two years in a row. Models? Oh heck. He has some he hasn't even finished in years. And, he collects astrolabes, but I don't know enough about the ones he has to get him something different.
Thanks guys!