You could go to one of the pottery painting places and use his hand/footprint to tie in something she likes.
We did this for my husband for last Father's Day:
http://picasaweb.google.com/cjaoneill/FatherSDay2007
You can google "pottery painting footprint" under images for some ideas, and most pottery painting places have websites with examples.
I'm not sure where you are but our favorite places are Art From the Heart in Coppell and Sunshine Glaze in Southlake Town Square. We haven't tried Feet of Clay in Plano but I haven't heard very favorable things about it (inattentive staff).