Take a look at the prior year SS threads (links are in the first post of this thread). As gifts are received, people usually report on what is received / appreciated / etc, so look toward the end of the threads.

Once you sign-up and receive the name of your 'giftee', you can search his/her posts to get an idea of what airline they fly, type of travel (some are weekly business travelers, others twice a year leisure), possibly even a posted 'favorite vacation spot' or 'dream' destination, etc. that might give you additional ideas to find the perfect gift.