On our not-yet-released Russell episode, Wes dismisses Russell's A History of Western Philosophy
In any case, some nice gentleman has posted a recording of this part of that book being read aloud, which you can listen to here. There's some subtle snarkiness in it that I find entertaining.
(There are six parts to the lecture, but you can follow the youtube links to get to the subsequent parts.)
There's some more discussion here of Locke's target in his first treatise: Robert Filmer, who believed that all political power is derived from paternal power, with some interesting comparison to similar beliefs from Japan. There's also some additional historical background, particularly re. the religious climate in which Locke was writing.
Discussion of the state of nature starts in the second clip around 4 minutes in. Russell says that Locke's talk of the law of nature is taken from the Middle Ages and points out a couple of specific ways that this conception has changed even among folks that have no doubt that there is such a natural law. Russell thinks that this talk of law can't be abstracted from its theological basis; where this is tried, it has "no clear logical foundation."
Note at 6:49, clip 2: "In Locke's theory of government... there is little that is original. In this, Locke resembles most of the men that have won fame for their ideas." True original thinkers are dismissed as nuts and quickly forgotten.