It seemed like they did almost no work, at least nothing of value. They did make a lot of changes to our Adwords accounts, but they didn't seem to make any sense nor did they seem to provide any improvements. It seems like they were making random changes that they couldn't explain or rationalize. In one month of SEO all they did was put up 6 links in directories, which are worthless as far as SEO goes. Anyone can do that. That's ALL it seems they did as far as SEO. Not a single link anywhere that would provide real link juice. Not a single link in a good blog or anywhere other than those 6 useless, lowly ranked directories.
Straight North was hired to deliver SEO & PPC services. This review includes the vendor's response.
They could try doing what they put in their SOW and what you pay them for.