Early Fall, for sure. They will need water but will be in far better shape than if planted in Spring.
I knew that about some things (shrubs, trees). Some English gardens last week got me more interested in ferns for shady spots, and I learned this: Planting ferns in fall
And this: Ask a Gardener: Can I Plant Perennials in the Fall?