I don't know about coupons and stuff, but this year I've made my other half a present too. I've printed off or drawn a picture of everything that reminds me of him each on a little piece of paper (and stuck them on coloured card to make them prettier). It's surprising how many things you can think of once you get going. For example, I have jelly beans, ribena, giiiiaaaannnt tvs, physics, particular films we've seen together, cricket, Sri Lanka. I then put them all in a big brown envelope and tied it up with a big silver bow. Maybe you could incorporate the two ideas together?
put sex cheques in that he can 'cash' IE a day of you being his sex slave, you have to dress in an outfit if his choice, he gets to pick the next place you both **** etc etc
the most romantic thing my boyfriend has done for me is decorated our room in red petals and candles it was lovely...
red petals all over our bed with two dozen red roses and a big bear holding a heart....
and the candles on our shelf aswell as some shaped as a heart....
this shouldnt cost alot if you buy other types of flower petals (he wont know any differnt) for the petals over the floor and bed.
and candles can be cheap to.
i would never give my boyfriend coupons coz he would not like that coz he can get that for free if he jus asks and also if you have coupons for things it kinda breaks the romantic streak in it.