I take it as an opportunity to be kind of cheesy xD we're Long Distance right now so I did Open When Letters for him and a framed picture of us that said "distance means so little when someone means so much" and a mason jar full of chocolate kisses that said "when you miss my kisses". SUPER cheesy but he liked it
Well, Victoria's Secret actually has a men's cologne, a men's body spray, and a men's body wash now. (They were far-seeing enough not to actually put "Victoria's Secret" on the packaging, since I'd imagine some boys would have misgivings about that -- the whole product line just says "Very Sexy for Him".)
These things could be decent gifts, if you are into the whole gifting thing. They do smell good, by the way. You can go to the VS website and just type in "him" as a search keyword, and you'll see them.