Not finding a gift for someone special would have to be scariest thing to ever happen to someone. Thank goodness I seldom go through that dilemma. By the way, if you cannot find one, why not make one?!
I do not care for gift cards. I don't mean receiving them. That I could care less about. However, if I am buying a gift I make it a point to listen to that person. Whether you like them or not if you listen to what they have to say for at least an hour or so you get the perfect idea what they like. From there it should be quite simple. People always love to talk about the things they enjoy just tempt them with the carrot of: "What's your favourite thing right now?"