For me the main problem is not the recruiting, its a service worth paying for. The problem is when the recruitment company becomes the employer by inserting themselves in the middle via a services contract and asking 25% for the life of the contract.
There is basically no added value after the initial contact its purelly taking advantage of the situation in order to insert themselves as a middleman with interests often different than both the contractor and the client.