The Mayan civilization, on the other side of the planet, had a flood story as well.
From what I can tell, the most recent flood story is the story in Genesis. Perhaps it is correcting all of the others?
The other flood stories have squabbling gods and mankind is delivered by his own strength and cunning. In the Genesis story, mankind is delivered by God.
http://en.wikipedia.org/wiki/List_of_flood_myths#Oceania
Many African cultures have an oral tradition of a flood myth including the Kwaya, Mbuti, Maasai, Mandin, and Yoruba peoples. The Maasai myth, which has obvious Judeo-Christian influences, is as follows:
Once upon a time the rivers began to flood. The god told two people to get into a ship. He told them to take lots of seed and to take lots of animals. The water of the flood eventually covered the mountains. Finally the flood stopped. Then one of the men, wanting to know if the water had dried up let a dove loose. The dove returned. Later he let loose a hawk which did not return. Then the men left the boat and took the animals and the seeds with them.