My experience has been good with indigo, alkanet, annatto and calendula. The last three I use in in oil infusions.
Madder root makes a lovely color, but for me it faded. Low concentrations of paprika give a nice peach, but it also faded. If you use more paprika, you can get a really nice...