Stay away from over planted species too. If you drive down the road and every fifth tree you see is one you are thinking of, pick something else.
In my area, honeylocust, green ash, norway maple, and linden, top the list of overplanted weeds.
When you think you have a winner, find one growing that has reached a mature size, so you can see what you'll have some day. Go to the planting site and look up, is there room for your tree, or are there power lines?
Consider how messy the tree is too, can you deal with nut hulls or seeds in your gutters?