You may not be familiar with Anachronox, but I highly recommend it. It's very different. It's set in space and you must learn a different fighting style. Personally, I liked the graphics and found them beautiful. They are not up to today's standards though. The characters faces seem to be made more of angles than curves. Or at least that's the way I remember it.
What I enjoyed about the game was the beauty of the colors, the different worlds being presented, the interesting party members, the humor, the interaction between party members and the story.
I just loved the game. I don't think it gets enough credit.
You can get a look at it on GOG, there are forum opinions of this game.