I have the same issue as my husband will usually go out and buy something if he wants it. I think gifts from the heart aren't necessarily romantic, but something that they will appreciate and know that you put a lot of thought into getting them something they would enjoy.
My husband does woodworking as a hobby so for his birthday (he has many tools) I got him a hand-crafted dovetail saw (from adria toolworks). I don't know anything about tools, but this looked like a piece of art & he loved it
He also likes to fish and bought himself a GPS that tracks the fish underwater & had fun with it when we were out fishing a few weeks back. Although it seemed we were catching fish when there were none on the screen and when it showed a school of fish, we caught nothing!
I have also made him a CD of music that reminds me of 'us'...a song from a concert we went to together, etc. not all sappy stuff but he likes to listen to it in his car.