Pretty sure you can get a gift certificate from Madison River Fishing Company, they carry all that a fly fisherman needs.
Good closeout deals too, if your friend is in to that.
He can use the gift card in person in Ennis for a guided trip on the Upper Madison, or online for Simms waders.
