Bonsai tree
Digital radio
Towel set with Dad embroidered onto them
Massage voucher
Raised garden bed with vege plants
Small electric BBQ (you can get some nice little tabletop ones which are great for people who cook only for themselves) with some sauces or steaks etc
Collage photo canvas with pics of you and your dad through the years (snapfish do good ones)