In no particular order, here's the Desert Dirt Christmas Gift Idea List, all available at local Santa Fe gear shops (see right sidebar):
Reading Material: Subscriptions to Outside, Trail Runner Magazine, or the Mountain Gazette are all affordable can't miss ideas.
Hat and gloves - I prefer the $2 cotton work gloves from Allsups, but several good hats are pretty much required gear. The thin ones are best since there's a tendency to overheat when running with anything too bulky. A thin profile is also necessary for fitting under a bike helmet.
Water Bottles: I go through my share of bottle over a season. A friend and fellow marathoner John Thornell has a company that designs BPA-free stainless steel water bottles and containers great for camping, rafting, kids, and for the race director crowd - road race goodie bags. www.purastainless.com
Bike Tubes and Patch Kits: Mtn bike or Road bike tubes are $6 each. A patch kit is $4. Tire levers are another $4. Sadly, I use all of these on a weekly basis. Anyone who uses their bike frequently would love you for some of these in their stocking.
Body and Gear repair: Athletic tape, duct tape, advil. More a training component than a tool, a massage is a pretty awesome gift. I recommend Keith Murray at Absolute Nirvana downtown and the folks over at Therapy Solutions (Marc Esposito) who have been trying to keep me healthy and on the trails this year.
Trail measuring Tools: Nike + chip - synchs with an iPod to measure running distances and pace ($20). Cats-eye bike computer, uses a wheel magnet to measure speed and distance ($20).
Socks: A runner will chew through socks every few months. A dirtbag runner will continue to run in these socks for several months and complain about blisters and other problems. A couple pair of $13 running/biking socks make a great stocking gift.
Second St. Brewery, Santa Fe Brewing, Marble Brewery, Il Vicino, Monk's Ale, Eske's Brewpub - Taos). A six-pack or growler of fresh beer cannot go wrong. For premium or artisan beers head to Whole Foods for a a couple 24oz bombers. Present gift and stand back as gifted runner/biker/hiker/skier smiles from ear-to-ear.