There have also been agricultural civilizations that grew rain-fed crops on forest sites and built houses of wood. Like the Maya, or ancient southeast Asian civilizations.
Luckily those peoples did help us out by building stone temples, but I would assume that probably several more civilizations have practiced slash-and-burn jungle agriculture and just not happened to have built monumental temples.
Supporting my hypothesis, one early layer of Jericho seems to reflect a forestal mode of production - something about acorn horticulture[0].
So, I think if we are to find the hidden backstory behind the sudden simultaneous 10,000 YE agricultural revolutions, the place to look would be in the trees. But what do I know.
[0] http://en.wikipedia.org/wiki/Natufian_culture#Settlements "Settlements occur in the woodland belt where oak and Pistacia species dominated...The superstructure was probably made of brushwood. No traces of mudbrick have been found."