Other trellis-growing plants are star jasmine (smells heavenly) and wisteria (gorgeous in spring, kind of depressing in winter though...) Do either grow in your climate? You could also do ivy, although I hate it growing near homes. (Ugly critters are attracted to it, and it's heck to keep in line once it's established.)

Good luck. How reasonable are these neighbors?