My favorite salvia has always been S. patens. It's not hardy here so I grow it from seed every year, with the exception of one plant. I don't know if it's genetics or location, but one plant has repeatedly survived -20 F for about 10 years now.
Salvia transylvanica is very hardy here:
S. horminum is a nice reseeding annual where the leaves are more interesting than the flowers.
The only Agastache I really have is the basic anise hyssop that reseeds a bit too well.