Not every company offers up gift cards, but almost every major one does so. Many smaller cities have retail associations that offer gift cards good at independent stores in their region.
Vintage stores are a big hit. The low environmental impact of buying vintage is combined with some great looks. Vintage stores are often independently run local operations. You can also buy vintage clothes on online sales locations like eBay.
The holiday times can be expensive. If you love to give gifts, it can be rather expensive. The key is picking the right sales and planning ahead. Take advantage of sales throughout the year to temper the big costs all at once.