I am making vanilla and mint extract the same way - you just let it site for longer and put in more vanilla beans/mint. Not exactly for men though...
I just kind of make it up but I would suggest straining the infused vodka putting it in your gift bottles and adding fresh fruit. It will looks so much prettier. I would not do the straining step with the bloody mary vodka. If you do the bloody mary vodka a cute side gift would be some pickled delights for the drink. On a tooth pick like a kabob add mini pickles, pepperchinies, cocktail onion, and olives then place in jar with some pickle juice. These are what makes a bloody mary in Montana!!
I found this link for a better idea than "I just make it up!" I love the peach lavender idea yum!!