Oooh the white succulents are awesome. These 3 white BC natives would probably be a challenge in NC but they enjoy our mild climate. The white powder is like a sunscreen.
There are a few white Echeverias... E. runyonii and its variant "Topsy Turvy" are whitish blue in the sun.
The two black Echeverias that you tend to see out there are "Black Knight" and "Black Prince", and they are a very dark color in the sun, like their darker parent, E. affinis.
In the deep purple department, Aeonium "Zwartkop" should be pretty easy to find, also various Dyckia hybrids (terrestrial bromeliad not succulent but same lifestyle, and great hummingbird magnets).
I would think a great Echeveria for red color would be E. agavoides, which usually develops very attractive red edges in the sun. This should be a pretty widely available plant.