I was thinking:
Tora, as in Tora Bora (its a cave system in Afghanistan, and also the name of a dune complex in a Desert I work in). I just like the sound of it, but it means Tiger in japanese, and black dust (tora bora) in arabic (i think).
Maireana. (Genus of a chenopod, arid zone plant...bluebush/blackbush etc). (pronounced Marry-arna, though Im sure you yanks will say that differently too, imagine an aussie accent if you will)
Acacia. (genus of arid zone tree/shrub)
Alectryon. (another genus...bullock bush...dont tell her the common name!).
Atalaya.(genus, cattle bush, same goes...)
*sigh* one day I might get to choose baby names.