Keep it in house
I am sure there are many reputable SEO companies, but my experiences have never been good with outsourced.
I like to be able to see whats going on and have input into what and where they are doing it.
hire someone who knows SEO and give them the money you would have spent outsourcing your SEO