He collects bookmarks and, whilst the majority of his collection are those embossed leather ones, he's also made use of the two I made for him.
Finally, here's a cross stitch that took me ages and will, eventually, be framed and hung in his study.
To be honest, I think 90% of the 'too girlie' fear is all in our heads as men like birds, animals, flowers etc just as much as we do. In the 21st century, they may not decorate themselves and their surroundings with them to the degree we might, (although floral bermudas and shirts are seen, to say nothing of some terrific ties...), but they do like them and generally won't object to being given them within reason. So, go on, make something for your man! Believe me, he'll love it.=)