I completely agree that companies should expect a minimum Service Level Agreement from their recruitment suppliers. 

But I also believe there should be an SLA both ways. The more partnership, communication and agreed processes in place between an agency and their client, the quicker we as recruiters can find the right person for a client.