You know what you can do?
Keep a box or a shopping bag stocked with stuff you see at an awesome price. Get it & throw it in the bag. When you need a gift-- go to the box/bag.
You can pick up a smattering of cards at the dollar store 2/$1 & keep them in there too.
ETA: Marda--the idea is picking things up at a GREAT deal--not junk. We have some idea of who we exchange gifts with over the year--coworkers, friends, family members, etc. gifts should be fairly generic with this plan--flower pots, seeds, candles, mugs, nuts, jewelry, sports team items, candy, gloves, scarves, etc.
I do think having something on hand that maybe adding a finishing touch, cute gift bag & a nice card is better than being caught empty handed, with no plan and possibly having to spend more because you don't have time to shop/wait for a bargain. Sorry it didn't work for you but it does work.
Oh-- you can buy great gift bag deals on clearance and keep those in there too.