Why not put a picture of the child in a frame that says "My Daddy" or something similar? You can find them at places like the Christmas Tree Shop, Target, or sometimes bookstores like Barnes & Noble. You can also find a plain wooden frame at a craft store like A.C. Moore or Michael's, and have the child put fingerpaint or handprints on it - anything random is fine. That way the whole gift is from your child and not from you. Unless you are trying to get him back, in which case you want something more involved!!! If you find a verse you like, you can put it on the back of the frame - but if it is anything too involved, it will look entirely like it is from you and I don't know if that's the impression you want to give. Something he can display that says "Daddy" is enough from the child.
As your child gets older, he/she can decorate things for Father's Day and Christmas -- My husband has a charming piece of cardboard decorated with macaroni with a little picture of his child in the middle - definitely entirely child-made. And he has an orange juice can wrapped in plain paper that his child painted - he uses it as a pen holder. And so on.
That way the gifts are always from the child.