I usually make something or do something fun for my husband. Our first year together we were doing the long distance thing...I made him a valentine box like the kind we made in grade school and put little notes in it everyday for approx two weeks with message of memories i had of us together or times i thought of him throughout the day.
When we moved into our first house, we needed a new mailbox so I bought a new one and put a love letter inside along with different packages....choc, massage oil, lotion, candles and lingerie.
I have also made him a large card with a message using candy bars like...I'm glad I found Mr. Good Bar, You give me so much Almond Joy. Love, Your sweetheart
A bakery where I lived had choc chip cookies made with plastic stems and delivered them in a rose box.
I have also seen an idea where you give him a gift for the 5 senses.
Put balloons in the shower with a note that says "hope you feel showered with love" Or put a little message inside each balloon before they are inflated.
Hope this helps!