Make a Tshirt that says, "This fellow is a fantastic father" or something of the kind. Hand prints on this with fabric paint would be precious, especially on the shoulders or something to make it seem like he was holding DD when her hands were dirty and she stained the shirt.

If he'd like it, you can write a poem about him and DD (or from DD) or if you don't like to do poems, you can write a letter to him as if from your baby girl. If he likes it, you can do it every year until she can write one herself.

You could make a frame out of popsicle sticks or something and write all the way around the frame something cute, like "I may be small, but I've got my dad wrapped around my finger" and put in it a photo of the two of them together.

The book with pictures in it would be cute. You can get plastic "brag books" that hold a bunch of photos for around a buck nowadays. If it's double pockets (pockets on both sides) you could put in a photo of them together on the right page and a quote about fatherhood on the left. There's all sorts of places on the web to find quotes about fatherhood or fathers and daughters. One of my favorites is "She's more fun to watch than an ant farm" by John Goodman about his baby girl.

You could make with colored paper a photo frame that looks like your house or your car with a photo of each member of the family peeking out the windows. Gee, I really like that one, think I'll do that one myself, if you don't mind sharing.

Too bad we can't ask Martha. I bet she'd come up with a themed Father's Day Bash that would bring dads to their knees.

Thought of something else: you could make notes on index cards about what makes him a great father and leave them around the house for him to find on Father's Day, the front seat of the car, his dinner plate, the bathroom mirror, his sock drawer, etc. You could use markers and stickers or glue and string or other things to make them cute.
______

May The Hair On Your Toes Never Fall Out

--Traditional Hobbit Blessing