Since we are all in the search for some unusual yet affordable pressies right now, let me suggest... stitching embroidery patterns. The one above is currently featured at Tatty Devine's* devine eshop, for 4 quid. You can check it out or go for a hella lot more at Sublime Stitching, including stitching kits and tools. If in Athens, you can always walk in at one of the many shops opposite Syntagma square (direction Monastiraki) for a blast-from-the-past (yet so now) experience.
I'm sure this crosses out at least one name off your list...Does it?!
*Reads 'Art jewellery handmade in England' right at the top. English stuff handmade in England. You know how excited I go about declarations of local production:)