Onsite SEO vs. Offsite SEO (Search Engine Optimization)

Earlier, we answered the question, "What is SEO?"

So now that we know what SEO means, how do we begin to "optimize" our website?