Without knowing what his likes and dislikes are what about a date night like dinner and bowling/karoake/movie.
Does he like a certain football team-- get him a jersey. I think the website NFLSports.com or something close and you can get one personalized.
How about 40 small gifts (socks, underwear, movies, etc..) wrapped and hidden around the house and car that he can discover throughout the day.
A romantic over night stay at a local hotel or bed and breakfast.
Tickets to a local sports event or a tour of your city.
Hope these help.