Clematis
Size: 6 to 15 feet tall (some up to 20 feet)
Lighting requirements: Full to part sun
Seasonal interest: Blooms summer through fall (timing depends on variety)
Winter: Most die back, but there is an evergreen variety that is beautiful
Notes: Clematis do not like to be transplanted, so try to plant it in its forever home. 'Jackmanii' is a good variety, blooming deep purple in the summer. 'Evergreen Clematis' is amazing even if it doesn't bloom. It's a hard one to find and pricey if you do.
I always see a few varieties at Tractor Supply in the spring. I have also seen them at Green and Growing in Pflugerville. You may be able to order them from local nurseries if they are available from their growers.