wrapping them in christmas paper and putting them on a sleigh would be so cute, but finding a sleigh would be hard.
What about the big wicker laundry baskets? I see them at the craft stores alot usually on sale for $5 with some fabic lining it just use pinking shears, somethign like that. I would love to recieve a big plastic rubbermaid tote. You could put the lid on the bottom underneath and some how wrap the things inside. and put a bow around it.
OOOOOOO!!!! If these are waterford ornaments, could you get a tree branch and "pot" it and then hang the ornaments from the branches, On the order of a Money Tree
Red Candles, throw pillows from christmas fabric, a red table cloth, a pretty picture frame for thier first christmas together, family recipies for special christmas cookies, check the book store for Christmas cookbooks. check Hallmark stores for marked down Holiday items.
could you possibly find other Holidays, Like Easter hand towels and a fourth of july wreath etc. and do a Holiday Basket. If you had the time you might be able to find stuff. Kind of weird for a shower but if you post on freecycle or looked at a thrift store you might be able to find unused christmas stuff.
I know it's hard but sometimes you just have to say, This Theme isn't working out, and scrap it and just buy something off the registry.
I hope you have fun at the shower.