I was going to suggest making homemade candy, but you seem set on not making food items. (If you change your mind, www.food.com has awesome recipes to choose from.)
How about making a picture frame with a note suggesting that you take a picture together (either by a professional or with your own camera).
Another idea is to either write a poem yourself or find a noted poet's work that says what you feel about your boyfriend. Type it up on the computer and dress it up using a publishing software (like PrintShop or Microsoft Publisher). Print it out on fancy paper/cardstock and frame it for him as a gift.
I have personally made all of these gifts, at one time or another, for the man I have been married to for 22 years. He still has the Shakespeare poetry and the picture frames on the wall of his office and he LOVES homemade candied pecans.