I'm aware that this is pretty low on the list of problems you'd hate to have but it's there nonetheless. Let's say a relative has heard me talk about some Arduino project I'm messing with or something to do with building a computer. They don't know much about either of those things but they know I like "techie" stuff and gadgets so they get me a gift card from Best Buy, as that is the only electronics store they're really aware of.
Now I've got a $100 gift card to a store that either doesn't sell any of the things I'd want to buy or charges a hefty markup over what I'd normally be willing to pay. Sure, I could sell the gift card to some bargain hunter for $95. They'd get $5 off, I'd get most of the value to spend elsewhere...
...but that's a hassle and not at all what the gift-giver would want to necessitate anyway. The other major option is to just suck it up and either buy something I don't really want/need out of the available Best Buy catalog or maybe buy that $100 item that I would've just found for $70 at Microcenter or Newegg.
I think you nailed it when you pointed out issues of perception and tradition. Giving cash to someone other than an aging/retired parent or a young child comes off as odd. It's almost like you didn't care enough to think of a gift that they would actually enjoy or shows that you know them. I just think gift cards are about the same in that regard, only less desirable or useful.
In some circumstances, that's actually an advantage, and works as a positive for the recipient.
When I was in college, money was tight. Had to be very careful with every dollar. When relatives would give me money for holidays, it would just go into the general fund and had to be treated with the same care as the rest of it. That money was certainly appreciated and made my life easier, but not a lot of fun was had with it.
But when I'd get gift cards to Amazon or Best Buy or Borders, suddenly it was a license to go crazy. To recklessly buy electronics, books, and luxuries I couldn't otherwise justify. It wasn't just a gift of money. It was a gift of money without worries attached.
It's often a lot easier to know someone well enough to know which store gift card is something they'd be likely to use by choice than to get a more specific gift right.
The UK has a national book tokens scheme, essentially gift cards that are accepted at almost all book shops (national chains and independents). This was a common prize for winning a competition at school, or similar. http://www.nationalbooktokens.com/
Maybe a knickknack or a tchotchke, just not "things we would each go ahead and buy if we wanted them".
But gift cards themselves suck. They are strictly worse than cash. If you want to be thoughtful but give them something more useful, give them cash with a card that says, "I thought you might enjoy spending this on ___."
Sometimes you can buy the right kind of cards in the places you normally buy greetings cards. Search "money enclosed greetings card".
The problem is that cash often feels like not giving a gift at all. If you exchange fifty-dollar bills with a sibling, it feels pointless. Gift cards can alleviate that feeling. If you give your sibling an iTunes gift card it doesn't feel like nothing was exchanged even if they give you one back.
Gifts are also an opportunity to give someone something they wouldn't typically buy for themselves. Ideally that would be a thoughtful gift but if you can't think of one, cash is likely to end up in the "general fund", while a gift card to a restaurant or a massage or a bookstore will be used for its intended purpose (with some risk of it being lost or sold on some card resale site).