How do I start with SEO?

Despite what some people may want you to believe, SEO is not the most complicated thing ever.