These sweet and colorful felt pouches from Parkhaus Berlin make perfect stocking stuffers. Or you might put a gift inside one (a ring, perhaps?) before wrapping it up. Practical, beautiful, and versatile-- the big three!!
Woven from felt, this 15" x 15" x 15" basket by Parkhaus has such an interesting tactile quality. You can custom order it in a range of colors (including a beautiful rust, which is my fave).