The gameplay of VNs doesn't particularly appeal to me, though it's not offensive either, so I can be won over by a particularly good story. So far, the best VN I've played is Snatcher for the Sega CD.

Snatcher (nice use of negative space on that cover) is one of Hideo Kojima's earlier titles, and his insatiable desire for long cutscenes/story lends itself to VNs. As with many of Kojima's works, it's heavily inspired by whatever western movies he would've seen at the time. In this case, Snatcher is heavily inspired by Blade Runner.

You play as Gillian Seed, an ex-scientist with amnesia that's now working as a Junker (the equivalent of a blade runner) in Neo-Kobe, a cyberpunk metropolis that's not quite as dark and dreary as Bladerunner's, feeling more like something out of Akira.

The game features a lot of voice acting, some of it actually surprisingly good for a game of that time (early 90's), and it has a particularly fantastic FM soundtrack courtesy of the Genesis' soundchip, and even some redbook audio for the intro. I'd recommend listening to the soundtrack even if you have no intention of playing the game.

The story for the game can get surprisingly dark and gruesome at times, though overall has a more 90's anime up-beat vibe, and is one of Kojima's more linear and coherent tales. The characters are pretty fun to talk to, and the writing was compelling enough to make me push through some of the more dated design decisions (you sometimes will have to click the same action/dialog 3 times or more, with no additional feedback, before something unlocks to progress the story).

The gameplay is a bit more involved than a standard VN, sharing some attributes with an Adventure game. In addition to being able to move around the city and various buildings (skillfully drawn with some of the finest pixel art of the era), the player has access to an inventory and can investigate various parts of a scene. There's a small combat mini-game that will sometimes spring up that was designed for use with a lightgun (The Konami Justifer) but thankfully works just fine with a standard controller), and is used sparingly enough that doesn't overstays its welcome. In fact, I'd say the combat is surprisingly well integrated into the story, and helps add a bit of tension, since you never know when it'll pop up (I imagine it would've been quite immersive back in the day with the lightgun, since you'd have to quickly drop your controller and physically 'draw' it to defend yourself).

Snatcher is a short game, usually averaging about 4 or 5 hours for most people, but that's all it really needs to tell its tale, and by the end I was thoroughly satisfied.

The Sega CD version is the only one that was translated for the English market, and AFAIK is no longer legally available to purchase anywhere. With physical copies being rare and demanding a premium ($200 or more), I'd recommend emulation to experience it.

If any of that sounds appealing to you, I'd certainly recommend giving it a try! And if you do, good luck, Junker!