Dreamer, I'd say based on the games you've played and enjoyed, you would probably enjoy Gray Matter. I would put it up there with Dreamfall and the Syberias personally, though I know tastes vary.
Like Dreamfall it has a really complex storyline and interesting characters, whereas the puzzles feel more along the line of Syberia, though they fit the type of mystery story of the game they're in more. All in all, I'd consider it one of the better games I've played. Hope you decide to give it a try!
And if you end up liking it, I also recommend the Gabriel Knight games, also written by Jane Jensen and released in the 90's, which I think are even better.
