Muslin swaddling blankets are the newest rage nowadays. Bambino land usually has a 40% off coupon.
You could print out a bible verse about babies or family and frame it. A baby blanket or onesie with bible verse?
You could get the kids traveling bags and fill them with goodies. Coloring and activity books, colored pencils, stickers, notebooks, snacks, etc. I would not like traveling with big board games, but you could include travel games, card games, etc.