I sped through the opening sections of this game earlier so that I'd be able to watch this QL without spoiling the puzzles for myself. Prior to playing, I wasn't completely sold on the art style and I wasn't sure if I'd enjoy it, since I've stalled in the middle of playing my last couple of adventure games. So far, though, I'm really liking it. It's not quite at Grim Fandango levels of snappy environment-based dialogue, but it's well capable of raising a smile or two. The main duo are likeable, the art direction gives the world a great feel and the premise is clever. In particular, Horatio's response to seeing the 'endoskeleton' has some cool connotations.
I've only played about 15 minutes of Gemini Rue at this stage, having just started that the other night too, but so far this game has a more compelling opening setup. The voice acting, at least, is much better than it is in GR.