Ralph is the undisputed king of holiday gift-making with his cell phone holders. I don't come close, but we did do something a little different this year so the gifts would be from both my wife and me. My wife grew herbs, I made small racks, we bought some bottles and she filled them with dried basil, chives, oregano, mint, sage, thyme and rosemary. Everything was designed to fit in a USPS medium flat rate box.
The racks are nothing special, just made from half-inch white oak put together with rabbets and dadoes. The joints are pegged with those Lee Valley 1/8" dowels I use often. They are designed so that they can sit on the counter or hang on the wall.
I think handmade gifts are very special. The person who gave it to you spent time making something for you, so there a real personal connection.
It's not too late. You've still got two weeks.