Thank you for all of the suggestions. Late last night I ended up going with Brownie Points. It was one of the ones I came across while searching.
I also saw Sugardaddies last night, and they looked great, but could not figure out if they were soft brownies that looked like biscotti, or biscotti that had brownie flavors.
While the Ben and Jerry's would be nice, my dad is in NYC and has access to that locally.
My wife and I were looking at some of the posts this afternoon and liked some of the other sites that listed. We have agreed with some of our family members to cut back on what we spend for gifts this year and I think we will use some of the others.
I will have to list some of the feedback I get once the gifts are received. The only post I saw on gift food here seem to be focused on fruit baskets. Hopefully this can be used as a resource for others in the future.