Find the items you want online, or go into the local tack store and take down the product numbers, then send him the link/numbers. That way he gets EXACTLY what you need or want.
My brother got home from Afghanistan last year, before Christmas, and him being able to be home (and done his tour) was the best present ever. There are a lot of others who weren't home from Christmas, and some will never be at Christmas again. Just food for thought.