Okay so you waited to the last minute even though you said you would be done by last week. Don't despair, why not get an electronic e-gift certificate.
Many of the certificates can be sent by email to you or the recipient. So you still can give them the gift card yourself by printing it out or forwarding it to them by email which may be easier. Below are a few sites that have gift cards.
Amazon Gift Certificates
Purchase a Buy.com Gift Certificate Today!