I love your premise-- That basic SEO isn't rocket science. Though it can be a lot of tedious work if you have to upgrade a site with old fashioned design that's opaque to search engines. I'm not an SEO specialist, but using the tips you mention, plus others (such as describing photos in their file names, and giving them descriptive alt tags containing the important key search words of the site) even an amateur can greatly improve a ranking. A long time associate is 30 year expert in a field that was moribund and is suddenly hot. (Stereoscopic Video 3D) But his search results were terrible despite having a lot of searchable content. I've been slowly going over his site, changing all the page URLs, adding Tittles, changing the image file names from numbers to descriptions, etc. One of the main problems was that all of his main headings were gifs, not searchable text! This preserved a certain font look but hurt search results. I took out those gifs and made them text headings.
Now instead of being low on the second page of results, he's usually hitting in the first two or three.
It's tedious work, but it paid off.