I just sent my order off to the friendly online game store I typically use. Luckily, it is right near my 'surprisee'.
One thing you all might want to try, sepecially if you use the same online retailer frequently, is to let them know that this is part of the '2005 BoardGameGeek Secret Santa exchange'. That might reinforce their attention to the BGG community.
I'm hoping my retailer can gift wrap, but at the very least I dictated a note for them to include with the gift.

I'm excited to be part of this! Thanks, Tom, and Merry Christmas / Happy Holidays to you all!
Patrick