I just had DD's baptism this past weekend and gave her godparents (they're a married couple) a really cute picture frame I found at Hallmark. It said something like "Godchildren fill your heart with happy." Then I thought they could put a picture from the church in there.
Re: godparent gifts
I got a godparent picture frame online and put a picture of them holding DS in the frame.