Really? Writing a note? Sounds cheesy, i know. But trust me, it's not. Take a piece of paper, and write him a short note. Make it as romantic or as sexy as you can. Then be sure to place it somewhere he will see it daily, maybe in that Wallet you got him for his birthday?