A.G.
My youngest son's godmother is wonderful! She takes her role very seriously, as it sounds like you do. Since her role is that of religous guide, she likes to give him somewhat religious gifts - not all the time, but often. At one, she gave him books. One of them was Where Does God Live? The others were non-religious books. When he was 2 or 3, she gave him the Little People Nativity Set. We still get it out each Christmas, and he still loves it (he's almost 8 now).
Have fun shopping!