I too use Peak Imaging, who return each order with a new free-post cardboard box and order form, and never have had a problem.
Having said that, all labs are run by human beings, and as such prone to human error. How often mistakes are made, and their reaction to it should be a indicator of their quality.