Perennial vines include clematis and wisteria. There are many varieties of clematis in lots of colors. Some are spring bloomers, while others flower in summer or even fall. Check the tag when you buy one to see when to expect flowers. They also have attractive seed pods.
Wisteria vines are very woody and need strong support. After planting they may not bloom for several years. They need full sun to thrive. The blue or light purple panicles flower in April.