How much does SEO cost?

Normally the first question a client asks us, is "how much does seo cost?", but every site will be different depending on a number of factors.