Man, I remember the Neverhood - And I'm glad other people do too. An indie game far, far ahead of its time. A mobile phone re-release is better than none at all, and it's a sign that the people who own the rights to it these days haven't forgotten about it either.
A PC re-release would be good though considering the only way you can buy it these days is either e-bay or an obscure second hand media shop - If you're incredibly lucky. It seems to be ultra-rare and hellish expensive.
EDIT: Did you know that Klaymen wasn't actually made from clay, and instead was made from foam latex painted to look like clay?
It's true!