You can get a creative saying put on a onsie for him to wear. We are Catholic and one year, we got "Cradle Catholic" for the baptism. So cute! And I kept it for his baby book. You could do "Child of God", "Itty Bitty Catholic", or something like that.
Religious night lights were also a great gift, and we used all the time. We told our little ones that their god-parent was praying for them, so to look for the light in their room as their prayer.
We loved anything homemade, if you can knit or sew. It meant so much, and we kept it for years.
Also - something we do for our god-children, is for every year, at the baptism anniversary, we send a note, telling them how we pray for them, how proud we are of them, and how much God loves them. Not everyone remembers a baptism anniversary, but it tells the child, that the god-parent never forgets.
Just some ideas. Good luck and God Bless
~sahmatwork
www.familysentinel.blogspot.com