Those really look like the tree that we always called a honey locust. Are there great honking thorns on the larger branches? If so, then it's a thorny locust. Black locusts are the ones with the big noisy seed pods.

Huh. upon further investigation (here (http://www.oplin.org/tree/)), I discover that they're all the same species, but some subspecies have the thorns and seedpod bred out of them. Learn something new every day....

But then, this site (http://www.fw.vt.edu/dendro/forsite/key/compound.htm) says that black locust and honey locust are entirely different trees.

Whatever. You've got a locust.