Gift Basket Affiliate Programs are surprisingly easy to find. There are a ton of them on linkshare. I would start there. Just sign up for linkshare and then pick the gift basket affiliate programs that you want to join. Some will approve you instantly and others may take a few days or a few weeks.