These seem interesting, I'll have to take a look.
Which ones have the most gameplay? I like VNs but some gameplay never hurt.
Both are actually gameplay centric, rather than straight VN/KN.
Love of Magic's around 15-20 hours over the two first books; it's a mix of Sandbox VN and RPG, with free-roam, random dungeons to explore and a deck-building combat mechanic (it looks like poker solitaire, but that's just used to drive the RNG).
Paradise Lust is a point and click game, mixing in item assembly, minigames, sandbox and dating sim.