My choice in a gift would usually be a Vic Classic, probably in red because that's the iconic SAK color. Most of the people I know are not pocket-knife users, and that's a good safe choice. Plus a Classic is useful enough, and typically lasts long enough, that if the recipient has a spark of knife interest, that'll do it.
And if it meets the fate of most gift knives — getting lost, or hidden in a drawer, or confiscated at the airport — the loss isn't great.
And if it meets the fate of most gift knives — getting lost, or hidden in a drawer, or confiscated at the airport — the loss isn't great.