I have a friend who is a professional runner and he collects running books. If he's that serious he might enjoy a good running book, or a good full body massage - as long as it's not at a girly spa. If he's not too serious, maybe you should try the other interests thing. I'm sure you'll think of something.