I'm seriously considering
-Red Fox
-Royal Candles
-Eveline
-Purplicious

If you guys know of any other good cultivars, please tell me!!

'Red Fox' is a good one, although somewhat susceptible to PM. Combines very nicely with Coreopsis.

'Royal Candles' is one of my favourites, although also not as "mildew-proof" as touted by the industry. I believe that due to its dwarf stature, it hides any symptoms rather well. ;)

'Purplicious' is a slow grower, but impressive after a few years in the garden.

I seem to recall one called 'High Five' that re-bloomed the best for me out of several, including the above. It didn't get PM.

Veronica in general however, IMO, is not a "great" garden plant, at least around here -- season of interest is relatively short, and it tends to have disease issues. I would consider it a second or maybe third-tier plant in terms of relative usefulness/desirability.

"Icicle" is a lovely pure white cultivar, similar in height to "Blue Charm".

"Goodness Grows" is a great low-grower - short plant, but elongated spikes in relation to the size of the plant (none of that short, stubby spike business with Goodness Grows).

Why "Sunny Border Blue" continues to be as popular as it is is beyond me - its spikes are stubby, the leaves more often than not are deformed, and it gets diseased to boot - it's an awkward-looking diseased mess of a plant.

Two superior cultivars (that I'm familar with) are:

'Jiles Van Hees’
'Purplicious'

They need full sun and you can't let em dry out. The flower spikes tend to go limp when its very hot (90s) or when they need water.

'Purplicious' has been a fast, vigorous and floracious grower for me. It is one of my favorite perrenials and I highly recommend it. Gets 7 hours of sun.

I cut the dead spikes off in late July and get another heavy bloom in September.

'Red Fox' didn't do so great for me- lacked vigor. It might have done better if I had put it in the best spot in my garden, rather than the average spot it is in now.

Last year was the first time my 'Icicle' bloomed. It is a very healthy plant, but for some reason I did not care for the blooms. The white was a pure color, but I didn't like the way it looked against the green stems. Kind of looked weedy. Lol! I know, I am picky ;-)

'Eveline' is a very nice plant. It stands at about a foot tall with pink/purple flowers. Downside is that it gets some ugly black spot (no mildew so far, which is interesting). It reseeds a bit too, which is neat. And seedlings come true!
-perennialfan, I have seeds of Eveline if you are interested...

I agree with Coolplantsguy, 'Royal Candles' is a nice plant. Shorter than the others I mentioned, but wonderfully floriferous and great color. Gets bad mildew after blooming though. Cut back and it will grow again.

P.S. A great look-alike alternative to Veronica is Teucrium hircanicum, Iranian Germander.
CMK

I'm adding 'Royal Candles' this year. Just purchased it on-line from Lazyssfarm.com.

I had veronica in 6 hours sun...mildew. Veronica in 10 hours sun...nice clean foilage.

Sunny border is a better blue color, and I've finally learned how to propagate it.
I hate the post bloom look. It is a sorry sight in the winter garden. I was going to move it further away from my window for this reason. But yah know.... didn't get 'er done!