For something different, try a Callicarpa dichotoma, Purple Beautyberry. This plant hardly gets noticed during most of the year . It has a nice fragrant pink flower in the Summer, but the real show starts in the early Fall when the berries turn a vibrant purple. These are produced in large numbers all along the arching branches. The color is unusual and is always an attention getter.
People seem to think that they are artificial.
Remember, just about anything that you can do in the Spring with plants can be done in the Fall as well. Most shrubs and trees can be sucessfully planted because the soil is still warm and the roots can get established before Winter. If the plants that you are planting are Winter hardy, the cold weather shouldn't bother them. Use standard planting procedures and remember to water and mulch after the plant is set. Good luck with all your projects.