A mug with their name on it—sure. Or a T-shirt with their child's photograph on it—no problem. But the personalized gifts you can give also include more exotic fare like boxer shorts, candy bars, or even a romance novel in which they are the star.