If your shopping cart doesn't have a giftlist function, I've heard good things about the link you mentioned.
Gift certificates are great (guilty of not setting them up on my own websites) - you can just make an item and let the customers order the amount they'd like. You can offer to send them directly to the giftee or e-mail them a coupon code.
It might be nice, to take a photo of your products bundled as a gift - like in a pretty basket with a bow and put it on your front page - with an explanation, "Product X makes a great gift!"
Then use banner advertising to push your products as shower gifts or Mother's Day gifts or whatever is applicable.