Water usage, edible or not, color changing leaves, shade tolerance, soil compatibility, flowers or not, color of flowers.

Not sure if there's a way to say 'messiness factor'... some trees drop a lot of crap besides leaves.

It would be great to find native plants for your area.