So, if you're wondering what to get your long-distance boyfriend on his birthday, we have just the list for you. Birthday care package. An iPod Shuffle. A Day-in-My-Life video. Send monthly sweets or snacks. Get him a custom t-shirt. Fill a jar with messages. A personalized vintage watch. A painting.