Я бы библию подарил. Мне кажется на крещение такой подарок очень пригодится, ведь сейчас не многие понимают слово вера и Бог, а так хоть познакомятся серьезно. В интернет магазин Крещение есть несколько неплохих подарочных экземпляров Библии, это отличный подарок, думаю подойдет и взрослым и детям (детский вариант Библии)
Крещение - это религиозное таинство. Подарок обязательно должен быть связан с Богом. Так, например, можно подарить нательный крестик. Хорошим подарком будут также иконы в комнату малютки.