Agree they are easy trees, naturally drought resistant once established. I have actually bad problems with controlling seedling redbuds in my beds, as they produce a lot of seed pods and therefore propagate themselves readily.
I planted a Forest Pansy redbud and love it, but there are now some cultivars of the Forest Pansy called Merlot and Burgundy Hearts. All have gorgeous burgundy leaves in the spring and flower a deeper purple shade. The leaves eventually turn green with the summer heat, but it's still a pretty tree. Will shade the ground underneath it with its wide canopy as it matures, but they are generally slower growers.
I have had good luck with dogwood cultivars as well, but the native dogwoods are disease prone.