This is a catalpa (catawba) tree. In the spring, it blooms these fragrant white flowers with large heart -shaped leaves. The leaves are eaten by the catalpa caterpillars which actually make excellent fish bait. In the fall and winter, the tree produces these green bean-like stalks which store seeds. The only bad thing is that these stalks dry up and turn brown, and half the time, I mistaken them for snakes!
Lastly, I just happen to see this critter. My guess is it is a type of praying mantis. He was quite the character, climbing the fence and hopping everywhere. I actually had him on my arm, but those photos came out blurry due to the close distance.