Have you considered a direct mail piece targeted towards your ideal customer demographic (age, income levels or geography) Very simple piece including some kind of call to action (maybe an "order by" date to ensure delivery for the Holidays), as well as your web address to drive traffic there as well.
Any questions, feel free to let me know. Good luck.