Saying that the name Isrealites is an issue is the same as saying the name Greeks is an issue. The first Greece didnt appear until 1821 yet it refers to the Byzantine Era and Macedonian Empires.
Judea is a Kingdom that was allied with the Kingdom of Israel. Two States. Judea was spared by the Assyrians, especially in regards to their Wonder the Temple of Solomon. It was the Babylonians that put an end to the ancient glory of the Jewish cultures of that time. And today with the assistance of allies, that State has been reestablished. I have a feeling this will be an option in Civ 4. Civil Wars and Nation building will most likely be on Civ 4. So Israel in effect makes the most sense to be added.
My favorite SE Asian civ is Malay. They stretched from the Malay Peninsula to Borneo and are the ancestors to the Phillipines.
Indonesian unity is still developing between tribes in Sumatra, Java, Celebes, the Moluccas, Halmahera, Irian Jaya (New Guinea), Flores and the Timorians have gained international support to cede from Indonesia. Some of the tribes in those regions are still trying to cede. A pesty problem you might face on Civ 4 if each of your islands want to cede from your nation.
Aboriginal Australians may have accomplished more than you think and yes as a Civilization. Before water levels rose when Europe was froozen, Aborigines lived at the coasts of a much larger Australia. These groups are not accredited to many accomplishments which Australia only about a month ago formed a delegation in a ceremonial event at the Natural Wonder of Red Rock, where data previously not acknowledged will be compiled and taught in schools in Australia and available for others to study as well. I studied the Tasmanian Aborigines and the history and contact they had with the British is actually really interesting. The British wrote of the history through the stories the Tasmanians use to tell them. They would teach their young the history of their people through telling stories. Today there are British Diary/Journals that account for the numbers and history of the Tasmanians which were systematicly killed by the colonators into disappearance. They took the human bones of these Tasmanian Aborigines and place them in museums in London today.
Tonga is a cool Civ that has never been conquered. If I played Tonga, I would want my Leader to look bad ass (because they were very warlike) and proud that he could kick everyone's butt.
Lastly, I would vote for Hawaii, because their Civilization is awesome and because why wouldnt anyone want to play Hawaii and change all the islands on your Civ Map to be Hawaii. Like who would ever refuse that, really.