My Dad is instant gratification guy so he's literally impossible to shop for. I usually get him dinner and a movie gift cards (he lives in Texas so it's easy to mail).
I have recently found out that they put their GC in bag and then ultimately never use them. Awesome.