[honeychile]

I would definitely bring something. If they haven't been married more than 3 years, most places will still have them on their bridal registry files, so that's one way to go. Others could be (but are certainly not limited to!):

-A good bottle of wine.
-A "New Home" Christmas Ornament (Lenox makes really beautiful ones; I've taken them).
-"Something special" for the pantry that you know they like, but wouldn't necessarily buy for themselves.
-If you know their bathroom colors, some disposable guest towels and a holder for them.
-Garden tools, if they lived in an apartment before.
-Gift card to Home Depot or Loew's or whatever.

Just bear in mind that it's expensive to furnish a whole house, all at the same time, and you'll be on the right track!