As regular readers know, I dearly love good historical fiction. One period I wish was visited more often is the very dawn of civilization, along the fuzzy demarcation between the end of the Neolithic and the beginning of the Bronze Age.
Having finished Harry Turtledove's Between the Rivers, I pulled out the only other book I have that takes place in a roughly contemporaneous time, Wolves of the Dawn, by William Sarabande. Instead of Mesopotamia, this one takes place on the British Isles and attempts to put historical flesh on the bones of Celtic legends, making real people of Balor and Cethlenn, Nemed and Morrigan. Against a Chalcolithic background of Beaker Folk trading posts and Aegean merchants, the story feels plausible and the characters seem real. I've had my copy for many years and read probably four times and it's starting to deteriorate and I started to worry a little because it had been out of print for years. It was a relief to check Amazon the other day and see that it's back in print; I think I'll get a fresh copy so I don't have to worry about the cover falling off this one.
One of the few other stories I've read that is set in this time period is David Drake's short "King Crocodile", set in a small village in Egypt immediately after the unification of Upper and Lower Egypt and told from the point of view of a retired officer in Menes' army. It's available in the anthology Vettius and His Friends.