We did this for my husband's birthday a few months ago but it is a perfect Father's Day gift as well!
I got a cute little bucket from the dollar spot at Target (don't you just love the dollar spot?) With my Silhouette I cut out "We love dad!" and some different sized polka dots.
Then we took a bag of miniature York's and some round stickers--the kind you find in the office supply aisle. I had each of my boys tell me several reasons why they love their dad. We wrote one on each sticker and put a sticker on each piece of candy.
My husband loved it! I mean, who doesn't love hearing nice things about themselves! And an added bonus? It's friendly on your budget--we probably spent less than $5 on the entire thing!