OK, I think I've made a decision. I've got them sitting in my shopping cart now.
For the shady/wet end of the garden (near the door):
Fragrant Delight Heliotrope
Indigo Moon Torenia
For the sunny/drier end of the garden (near the sidewalk):
Summer Jewel Red Sage
Magellan Mix Zinnia
I'm least settled on the last one. I wanted something with lots of cheerful color. I like the look of Zahara Raspberry Lemonade Mix Zinnia and Festival Mix Gerbera both a bit more, but they are both listed as needing full sun, and I'm just not sure I'll have that. The Magellan Mix says it can handle full sun to partial shade.
Thanks again for all the suggestions! I'll post pictures for you in oh... six months or so