I like Carolina Jessamine. (Some people pronounce it "Jasmine, but it is not a jasmine). It is an evergreen and has yellow flowers in the spring. It blooms better in the sun, not so much in the shade. Do not eat any part of this plant.
The woman living next door to me when I was in Lewisville had a beautiful patio covered in Carolina Jessamine. I now have some in my yard in Carrollton growing over some old metal window structures and I love it!
Here are more ideas: