How 'bout a little something like this?
(My neighbor Angela introduced this craft to us. Brilliant.)
You can either outline Daddy's foot (or shoe, if you want to be really sneaky) or paint his foot to get his footprint. When he's not looking, paint your child's foot and put his/her footprint on top of Daddy's. Use scrapbook paper for the background, and print out this poem to go next to the footprints. Decorate it how ever you like, and fit it to an 11x13 frame. (I got mine for $5.00 at Walmart, but you can get them for even cheaper)
Can't wait to give it to him!
