You have lots of options. I'd recommend a passion vine, depending on the size
of the trellis you could also get a wisteria. The Natural Gardener and Barton
Springs Nursery both have many varieties and very knowledgeable folks that
can help you.
Avoid the big box stores unless you know *exactly* what you're looking for.

--
Victor M. Martinez

http://www.che.utexas.edu/~martiv