The skeleton of a horse and rider. The rider is sitting next to the horse, which seems to have collapsed, and the rider stayed with it to the end. Saddlebags might have a map or other item of interest.
A lone palm tree. Actually the home of a dryad, who appears old and desiccated.
The ruined foundation of a building. There is a set of decorated tiles lining the back of the hearth, which show the progression of the seasons. They are worth 20 g.p. as a set, or twice that to a devotee of the Oeridian wind gods.
A single desert nomad, on a personal vision quest. He will not allow the PCs to approach him, but will follow them at a distance, not sure if they are a vision or not.
The remains of a desert nomad campsite. There are several cold fires, and the sand has been disturbed. The tracks go off in a random direction; following them will result in an encounter with a band of nomads 80% of the time.
A gynosphinx flies overhead, and then lands near the party. She is looking for a lost androsphinx; her son. If the party cannot help her, she flies off. (50% chance they will see the son within 1-3 days.)
The large moon, Luna, grows to three times its normal size that night. The phenomenon is only local to the PCs.
A pit of bitumen bubbles up from the ground.
A patch of mirrorsand. Treat as if viewing a medusa; if the saving throw fails, victim is blinded for 1-4 days.
A small boy (10-12 years old) of Oeridian origin by his look. He is obviously both afraid and hungry/thirsty, but will not talk. If he is taken in by the PCs, he will mysteriously disappear overnight, without any tracks to show where he has gone.