I think the URL everyone is looking for is http://www.truecaller.com/unlist. Impossible to check if it works though without creating an account and handing over all your details.
They really should provide a "Is my number listed?" search (and maybe a "Who do I blame if it is?"). Also, they should probably add some verification you own the number I guess, since I was able to delist my wife's without question.