The Secret to the Perfect Long-Distance Gift

Hi! I've been thinking about how to surprise someone close to me when the miles between us prevent us from meeting in person. It often seems like ordinary gifts lose their magic when given by mail or online. How do you choose such gifts for long-distance relationships?