Oooh - another thing readers on your list may like - rare objects of quality like Zero Saints. Yeah, anybody can go to Barnes and Amazonia and pick up the latest big-push product from some faceless, multifocal publishing corporation, but sometimes what makes the thing special is well specificity of focus, clear identity, and passion-based publishing.
All Due Respect
Beat to a Pulp
Broken River Books
Concord ePress (not just ebooks)
Dark House Press
Down & Out Books
Lazy Fascist Press
The Mysterious Press
New Pulp Press
One Eye Press
Perpetual Motion Machine
Stark House Press
Thrillville Press (home of Will Viharo)
Or my favorite idea - gift sets.
Murdaland (2 issues - oof - looks like the old website is now a porn domain - maybe you can find those issues on eBay)
Grift Magazine (2)
Out of the Gutter (7)
Needle Magazine (10)
Pulp Modern (10)
Crime Factory (now at 19)
print edition of Thuglit (23)
or the Thuglit anthologies from Kengsington (3)
Hardboiled Magazine (44)
maybe a grab-bag of Akashic Noir series (around 70 now).
One more idea already teased earlier - get em the books that the movie is based on. Some new and upcoming films to get out ahead of so's they can say the book was better...
Go on, get something good for the reader in your life. God knows they need it. Everybody else can have the beep-bop-boop.