Judging from what you've just described, you sound like you're a fan of noir on the whole as a genre, possibly even outside of games. Have you ever tried watching Casablanca or The Third Man?
I'd advise trying Return of the Obra Dinn, the Sherlock Holmes series by Frogwares, or the Myst series in that case.
Hey, I actually heard of Casablanca somewhere! But I just don’t watch many movies these days. Talk about movies, have you seen Spellbound? I remember our professor played it in class, as some sort of introduction to Freud’s theories (or maybe just a way to make one class less for him/her to prepare ;)
I never consider myself as a noir fan, but who knows? Or maybe a case-solving/detective story fan?
Judging from the publish years, maybe some of the early titles of SH (detective story!) can still run on my notebook. As for Myst, I don’t know, I’ve never tried any first-person P&K before (the Room series on iOS shouldn’t count, should they?). And since the videos in the store page stop working for me (it seems GOG has lost hope in China market since this year), I’m not sure how does it play or whether I’d like it. Anyway, which one in the series will you recommend?
To @finkleroy: yeah, but I’ve got no job for now, so maybe that’ll be a long wait...
EDIT: I’m more likely a sword&magic, and dungeons, and puzzles, and strategy fan;)