Roots, have you looked at the adventure genre (in the sense of games like Gabriel Knight or Memoria, not the sense of "action-adventures")?
I don't know what types of narrative or character you might like, so it's tricky to make recommendations, but offhand, and from my own tastes, I might recommend the aforementioned Gabriel Knight games, Cognition: An Erica Reed Thriller, and Resonance. (I haven't yet played Memoria or the recent remake of the first Gabriel Knight, so I'm not in a position to recommend for or against them.)
Links:
Gabriel Knight: TV Tropes entry ----- GOG pages: 1, 2, 3; the remake of 1
Cognition: TV Tropes entry ----- GOG page
Resonance: TV Tropes entry ----- GOG page
To answer the question for myself, I would say that adventure games, RPGs and occasional action games are my general preference, and that remains little changed. Right now I have some desire for a Rogue-lite of some sort for my 'phone (I'm contemplating Delver), but I'm also rather looking forward to getting into the new Shadowgate game (I haven't played the original, as far as I recall).