Good idea about the Cardinal Flower (Lobelia cardinalis). I forgot all about those. I used to have them in shade and they did very well and provided a nice red color.
How about the upright fuchsia "Voodoo" ? Deep purple and red. Where you are, you might have to use it in a container and bring it in for the cold season.
Will Clivia grow where you are ?