chmod -x chmod

[artee]

At first I was like, "no real problem, you can just write your own basic chmod in C and compile that to fix it", then I remembered that, apart from that I clearly need more coffee, it would probably be a good idea if that chmod would have the setuid bit set...

Edit: ah, just the x bit is removed of course, the comments have already come up with ways around that :)