There is a new app for birthday and gift occasion reminders. It uses Apple notifications to remind you in time to get a gift. Then, it lets you buy a gift right in the phone and have it wrapped and delivered with a personal note.
See also ThankYouPen iPhone app - it sends a handwritten (not e- card!) message. You type your message and post team physically handwrites a message, address the envelope and mail it to the recipient. Also has built-in holiday and birthday reminder.