Possible things you could do within the existing Zen Cart without code changes:

- add attributes to each item you want to provide a gift card for.

- create a free/low cost "product" called gift card with a text attribute for message, etc. Upsell this product either on the product info page or perhaps on the shopping cart page.

Scott