Suppose there are different categories of romance- theres 'sexy' like dressing up for him which Ive done and the thoughtful every day things like buying him a good luck card before an interview, giving him a massage when he looks stressed etc, but probably one of the most romantic things was for his 25th brithday writing a book of lists- 25 reasons why i love you, 25 amazing times we've had together etc. he was really moved by that.
Also, for his last birthday, he is really into the musician Tom petty but you can't get a lot of his stuff over here so got a DVD of his last tour and a book ordered from America, it took 8 weeks to arrive and the exchange rate was not in my favour but he loved them both.