The nicer Autum plants I know of would be:

Virginia creeper (a self-climbing vine that turns shades of red/brown)

Witch hazel bushes (they put on an excellent display in Autum)

Holly (because it has evergreen leaves and excellent berrys, but you'll need a male and female plant for berrys. I want some holly soon as they're useful for Chrismass decoration).