Make a little memory book. Write stories of your favorite childhood memories of time spent with him. Include photos, pressed leaves, drawings, newspaper clippings, etc. (whatever is appropriate to go with each story).
Also, my dad loves music, so every year I try to find a CD that he doesn't have and that I think he would like (even if he's never heard of the recording artist before). Music has become our special thing to share.