Interesting you should bring this up today, as just an hour ago I was trying to figure out what to do for my business challenge and thought of the holiday season.

I haven't thought any further than that however.
Right off the top of my head, if you are conscious of when the big stores put up their holiday displays, I think it's in October now. (I am one who does
not pay attention, but I'm pretty sure it was sometime in October last year.) If you have any friends in the retail business, I'm sure they can tell you. It might be even earlier this year given the economic slowdown, stores will be trying to get people's attention earlier to make it a longer shopping season. Ish.
As far as advertising, I would think that brochures placed in locations that your prospective clients tend to frequent would be a good start. I imagine that I might market my services towards the "difficult to buy for" people. And I imagine that older relatives tend to be difficult to buy for. (I never did know what to buy for my grandparents - they had everything they needed.) What about restored photos? Helps to bring back vivid memories of loved ones, which I think is a priceless gift.
Well, that's been my line of thinking for the afternoon anyway. It could change tomorrow.

I'm anxious to hear what others think.
Jeanie