Better hunting techniques can significantly raise Malthusian limits.
First, you have to remember that old-fashioned humans were one predator among many: improved hunting techniques could raise our share of the pot, as well as decreasing other predators' tendency to eat us. Also, modern humans seem to have used carcasses more efficiently than Neanderthals: they had permafrost storage pits and drying racks, so could have preserved meat for long periods. Neanderthals didn't, and I think they must have wasted a lot. Next, moderns used snares, traps, nets, bows etc to catch smaller game not much harvested by Neanderthals: they also made more use of fish and molluscs. And lastly, more plant foods. Altogether, their innovations gave them a larger share of the game, used that share more efficiently, tapped marine resources (lots of salmon in Europe), and harvested resources at a lower trophic level ( plants for example), which are always more abundant.
Hunting to extinction happened in some places, but not everywhere: it hardly happened in Africa at all. It happened most in places with no previous hominid occupation.
Implied population densities are, I think, extrapolations from known hunter gatherers, salted with some archeological info. Estimated densities range from 0.01/km sq to 1/km sq, strongly dependent upon resources. A lot like those of bears. Lower than chimps, probably: but then chimps manage with a lower-quality diet than humans. We're probably not as good at digesting leaves as they are.
Probably you have to consider Pleistocene climate as well: the world was generally nastier - colder, drier, lower plant productivity due to low CO2 levels.
Edit: Q&A is now closed. Thanks to everyone for participating, and thanks very much to Harpending and Cochran for their responses.
In response to Kaj's review, Henry Harpending and Gregory Cochran, the authors of the The 10,000 Year Explosion, have agreed to a Q&A session with the Less Wrong community.
If you have any questions for either Harpending or Cochran, please reply to this post with a question addressed to one or both of them. Material for questions might be derived from their blog for the book which includes stories about hunting animals in Africa with an eye towards evolutionary implications (which rose to Jennifer's attention based on Steve Sailer's prior attention).
Please do not kibitz in this Q&A... instead go to the kibitzing area to talk about the Q&A session itself. Eventually, this post will be edited to note that the process has been closed, at which time there should be no new questions.