I always appreciate practical things--maybe a pair of potholders in the color of their new kitchen (old ones do wear out), or I really like the ideas of consumable things like the wine or the meal. Perhaps a gift certificate for a free movie from the local rental place? We did that for wedding gifts one summer--gave Blockbuster GCs plus some microwave popcorn...a "date night in" kind of thing...we had a little budget but it worked.