I do SEO for a few companies as a self employed contractor (amongst other IT services).
It really depends on your product/service. Is it highly competitive? Or more a niche product/service?
Be careful, there are a lot of cowboys out there who will promise the world and deliver nothing, while also taking your money. I've had first hand experiences and given companies a better service while saving them thousands per month.