Finding interesting gifts for men requires a bit more time and thought on your part. These gifts are generally more oriented to the specifics of the hobbies of the man you are buying the gift for. If he is an avid hunter or marksman then this would be a good opportunity to find hunting gifts for men. If he is cyclist, fisherman, etc… the same would apply.
Of the many stationery for men out there I think stationery is a great one. I believe it allows a man to really communicate himself freely. Being a good writer is a part of being manly. They go hand in hand. Body building and beer drinking aside, real men are much more than that. They are smart and knowledgeable and can perform any number of manly duties.