I am struggling with finding just the right gift for everyone on my list.
A gift is not just about getting/giving a thing. (For instance, K has requested "nothing." Can I really get him nothing?) It is not even about doing the socially acceptable thing. The exchange of gifts is about bettering someone else. Perhaps that is why we also speak of gifts of time or gifts of presence. (Presence not presents!)
So while I will undoubtedly find something for each someone, maybe there can be other gifts I give as well: time, service, compassion, grace, vulnerability, comfort, generosity.
For someone who requests "nothing" you could make a donation in their name to buy resources for a person in a undeveloped country. GFA lets you buy things like goats or other animals (http://gfa.org/resources-for-dalits) and Kiva lets you provide small business loans to entrepreneurs around the world (http://www.kiva.org/app.php). Women for Women International allows you to help a woman in a war-torn country get back on her feet (http://www.womenforwomen.org/). I know World Vision and SIM Canada also have similar donation programs. Just an idea.