As a gift buyer, when I can't come across with a present in time, for one reason or another, I typically resort to printing out a picture of it and wrapping that up, with a promise of near-future delivery. That gave me an idea for an e-tailer feature. Provide a one-page, printer-friendly "promissory note", describing the product that has been ordered, and maybe sprinkling in some humor about why it may be late (It our fault! We ran out! But we are rushing one to you now!), as the best possible proxy for the actual gift item. For good measure, include the tracking bar code.