I've made a pretty good start, actually.
For my step-daughter we've bought: 2 books, an MP3 player, a picture frame and a professional picture of her cabin group at summer camp, a shirt and some really funky socks that she'll just love. We'll probably throw in a little cash ($20 or so) and call her done.
For everyone else:
My mother, his mother, his sister, his neice and one of my sisters are all getting Christmas themed cherished teddy figurines. We found them on sale earlier this year at our local Hallmark store...figurines that were originally marked $40 or higher were all on sale for $3.
We found some that would be specific and appropriate for each and snapped them up for Christmas.
We also have a Bears shirt for DH's nephew and a Backyardigans bathtub toy we found on clearance back in September for one of my nephews.
It's definitely beginning to look a lot like Christmas at the Sunshine house!