Here are some unique and (mostly) inexpensive gift ideas in this Shameless Commerce edition of Cyclelicious. You won't get these in time for Christmas, but who says gifts are limited to holidays?
My buddy Ken is an excellent cycling photographer who has had his photos published in VeloNews and Road Bike Action. He's offering professionally framed, conservation quality prints of his cycling photos for sale now. Visit Ken Conley's website for details. That picture of Alberto Contador in Missouri is his.
Jim in Colorado sells his cute Oil Free and Happy patches online. He also has stickers and t-shirts for sale.
These Zero Per Gallon patches and stickers are getting popular in the SF Bay Area. Be the first in your area with these fun "$0.00" patches and stickers. You can also get shirts, belts, and bling to "show off your true bike dorkiness."
Moving up the price scale are these gorgeous bicycle bags from Basil. In the United States, Clever Cycles in Portland carries the "Blossom" and "Jasmine" panniers, and they'll ship them to you with a credit card payment. The nice folks at Clever Cycles are very very helpful. If you order any panniers from Clever Cycles, be ready with rack measurements and (for rear rack mounting) distance from the pedal at its rear-most position to the front of the rack.
The Big Blue Book of Bicycle Repair comes from Park Tools, which is probably the bike tools company that your bike shop uses. It covers everything from basic skills to servicing hydraulic brakes and suspension forks.