You'll learn a lot about their style executing business from browsing their online promotions.
Most of these companies will a few form of case study in order to let you know that they helped a particular project. True, SEO is no science, though it can have a scientific decide on.