There is a local liquor store here that carries M.'s Time Out Wine and Daddy's Time Out Wine.
The wine is one of my staple baby shower gifts - if the couples drink it. I do it as a little something extra to the regular gift. It has always gotten rave reviews and my friends say it tastes good too. My mom got me a bottle for mother's day a few years ago, but she drank the wine (since I don't drink) and filled it with bath salts and a candle topper.
I can only find it at ONE store where I live, so I'm not sure where all it is sold, but maybe you can find it online - if he drinks wine. The bottles aren't huge and are about $10 each.