I'm married and away to my father rightnow, and I miss him so much. These comming Fathers day I will set up a time for us to communicate through skype. I know as we grow old and have our own lives comminication and distance separates us these is perfect moment to make him feel special.
Other option for other Fathers would be a Free hair cut, finger and toe nails salon, a massage, greet him and make a handmade greeting card.
Make a breakfast in bed for him.
Do the lawn mowing.
Detail his car for free or find some coupons for car.
Clean and polish all his shoes.
Help him on office work or payment of his bills.
Buy him a new wireless computer and other office supplies.
Go out with him for a dinner
Buy him a new shirt or jeans
Plan the date to bring him on the shooting range.
There's a lot more to do if you guys want to make a very special and worth for him. This are only few things I can suggest. Hope these helps.