Very nice. Love the celtic borders. For deserts symbols perhaps a few cacti (sp?) and some cattle skulls...maybe a dune or two?
I agree on the fonts, try to pin yourself down to one or two and use font size and bold to change it up a little.
All in all a nice peice of art.