Transparent SEO

How can a firm know if the SEM company that is pitching to help is really any good and is equipped to help them in their drive for better traffic? Also, how can a client make sure that the works carried out for them is OK and are going to help and not hinder any progress? All of this is very hard for the Non SEO professional as the area is a very complex (and constantly changing). What companies need therefore is someone that they can trust. This page seems to give a lot of answers