Movies filmed in the Mojave or other deserts, or with desert themes. Many of these may be had at your local library or video store and I encourage you to shop there first.
NOTE: Mesa of Lost Women is a very, very bad movie.
The Treasure of the Sierra Madre [HD]
Lawrence Of Arabia