I think the key is also to decide what you want from your SEO – is it full service, just on-page, just link building etc as that will also determine the direction your questions take.