Most of these consultancies used to be free, but some candidates also took undue advantage by obtaining training with them for free and then switching to different consultancies or vendors.

Also, if you are referred by someone that is unknown to a particular consultancy, chances are high they will not charge you upfront. But if it is a random call to an unknown consultancy, I would not be surprised if they asked for the training fees.