I just went to a bridal shower. One of the biggest hits was a colander filled with spaghetti, sauce, parmesan cheese, I think some oregano or something like that, a spaghetti server and measure for spaghetti. Really cool idea for a quick easy dinner with all the fixings for that first night back at home after the honeymoon.
Another fun idea was a laundry basket or hamper full of laundry stuff -- detergent, stain remover, laundry booster, and fabric softener. Maybe safer to go with unscented stuff in case either has allergies. I just did this one for about $25 with a coupon for Bed, Bath, and Beyond, and some free grocery coupon items that I had on hand. Someone had done this for us, and it really helped cut down the initial setup costs.
Have fun shopping and at the shower!