Gah! A fellow Neverhood fan!
I finally got the game quite a few months ago after years of searching... still gotta finish it sometime.
I also played Dracula: Resurrection. It's nice, except for the fact that the puzzles are a bit too easy, and you spend most of the game solving puzzles, instead of the ususal talk to ppl, collect items business you see in adventures. Plus you never get to meet Dracula up close and personal.
I've read a review on Dracula 2: Last Sanctuary, but it sounds a lot worse than the first one, so I haven't tried it.