Ok, I'm with an ULTRA ROMANTIC guy.
Something I do for my DH that he loves is that I often call the mobile car wash guy to detail my DH's truck while he's at work, or I take his boots and shoes to be shined.
How about leaving him little notes/directions for when he gets home...assuming he leaves for work or something like that...for example the first note upon arriving home could say something like.."I want you to know how much I really care about you, how much I appreciate all the things you do for me - (be specific), so now it's time to show you...take your shoes off and head for the bathroom"
I don't think a gift is really necessary. It would be nice to write him a letter inside the card that tells him how much you enjoy his company and how much you appreciate him. How about making a nice picnic