I don't know if it's really true to say that Herod was universally hated by his subjects. He certainly wasn't very popular, for the reasons given. But we don't hear of many riots and protests during his rule. Ed Sanders has some interesting things to say about Herod the Great:
If you're interested in conditions in first-century Palestine, including what Judaism was like at the time and how Jesus related to it all, then by far the best introduction I know of is E.P. Sanders' The historical figure of Jesus (London: Penguin 1993). Sanders is one of the world's top scholars on first-century Judaism and the historical Jesus, and this book is extremely readable.
E.P. Sanders said:Herod was, on balance, a good king. I do not mean that we should accord him our moral approbation, but that by the standards of the day his faults were not so bad, and they were partly offset by better qualities. The ideals that motivate modern democracies had not yet arisen. In comparison to one of his patrons, Augustus, Herod was unnecessarily brutal and short-sighted. Were we to compare Herod to the next four Roman emperors (Tiberius, Caligula, Claudius, and Nero), however, he would appear almost lenient and merciful, and he was more effective as a ruler. He qualifies as a good king on balance because he raised Jewish Palestine to a new prominence throughout the world, he continued his father's policy of obtaining benefits for Jews outside of Palestine, he did not allow civil war - which had marred the Hasmonean period and would flare up again during the revolt against Rome - and, perhaps most important, he kept Jewish citizens and Roman troops apart. As long as Jewish Palestine was stable and strong, Rome left it alone.
If you're interested in conditions in first-century Palestine, including what Judaism was like at the time and how Jesus related to it all, then by far the best introduction I know of is E.P. Sanders' The historical figure of Jesus (London: Penguin 1993). Sanders is one of the world's top scholars on first-century Judaism and the historical Jesus, and this book is extremely readable.