I came across one yesterday - Helichrysum thianschanicum. It's said to thrive in poor soil. Lavender and rosemary are both good doers in hard conditions. Chaenomeles should cope too.

Mahonias do well in dry shady conditions. There are lots to choose from. Holly would be OK too, and you could keep it clipped if you want only shrub height plants. Lonicera nitida would grow, although its rather boring, but the variety Baggeson's gold is a bit more cheerful, and looks good clipped. Aucuba, (spotty laurel).
If you go for the herbs do put them in the sunniest place.

Aucuba Japonica (spotted laurel) will not do well in dry soil - they need moist soil, esp if in afternoon sun. Lavender and Rosemary will do really well though.