M.B.
You don't mention your budget, but for someone with those interests, I would think a gift certificate to Orvis (they have a retail store in Dallas:
http://www.orvis.com/intro.asp?subject=594
or
LLBean (www.llbean.com) or Plow&Hearth (www.plowheath.com).
With the latter being likely the best fit as they have more gardening paraphenalia than the others. But, they all offer higher end, high quality products that make great gifts. This, along with a basket of gardening accessories like gloves, Burt's Bee's gardeners gift set, etc. would likely be appreciated.