Maples are well-known and loved for their fall colors, but here are some contenders that I am particularly fond of. Top of my list is sassafras. It can be a range of colors depending on whether it is grown in shade (yellow) or full sun (fiery red). Sometimes it is all colors at once.
I don't know anyone who is fond of virginia creeper (AKA woodbine). But at least it puts on a modest show before going dormant. The reds contrast nicely with the dark-colored bark that it uses as support.
How about Amelachier (AKA shadbush, shadblow, serviceberry, sarviceberry, saskatoon, etc)? Better known for its early spring flowers and delicious fruit, it creates a nice effect when the leaves turn color in a staggered fashion.
Ditto Arum italicum, although it doesn't require any effort to help it get around the garden, it does it all on its own.