Couple of previous tutorials to add to my polybook.
This is from Grant Abbitt's Complete Beginners guide to blender. Very similar to the primitive exercise (at least for the man), whilst covering the basics of various things like lighting and mesh modelling.
And this was a low poly modelling course also by Grant Abbitt.