I'm a fan of the Autumn Blaze Maple, this is a tree that sounds ideal for what your looking for. This maple tree is a unique combination of good traits from the red maple and silver maple. The qualities mixed by the autumn blaze maple tree are brilliant orange-red color in the fall, dense and healthy branching, and enhanced growth that protects from insects and disease. They are known for their unexcelled speed of growth. The autumn blaze maple tree can also live in a variety of climates.
http://i148.photobucket.com/albums/s28/d19sevent2/abmaplesummer.jpg
Its a nice fast growing, hardy tree that leaves no mess, besides you'll get this in the fall.
http://i148.photobucket.com/albums/s28/d19sevent2/AutumnBlaze.jpg
Another tree I'm fond of is a Shingle Oak. This tree gets its name from when old pioneer settlers made the shingles for their cabins from this tree. It being an oak it does have acorns.
http://i148.photobucket.com/albums/s28/d19sevent2/shingle_oak.gif
http://i148.photobucket.com/albums/s28/d19sevent2/quercus-imbricaria060512-1577franklinz.jpg