For something else edible there's our native passionflower, called maypop. Very interesting, exotic looking flowers. My garden arch has trumpet honeysuckle vine (the native, not- invasive one, lonicera sempervirens). It stays a very manageable size that doesn't weight the arch down (wisteria will collapse most structures in a few years), it has been very well behaved about not popping up other places in the yard, and hummingbirds love the flowers.
Other choices, especially if it is not in full sun, include caroline jessamin and dutchman's pipe. Dutchman's pipe is a native vine that has it's own beautiful butterfly that uses it/ relies on it - the pipevine swallowtail.

- Pipevine_Swallowtail_090107_015.jpg (14.77 KiB) Viewed 1307 times
those are all perennials. If you don't mind starting over from seed every year, there's the annual cardinal climber. It is very easy to start from seed, just placed in the pot and if you let some go, it will start re-seeding itself, but not invasively or aggressively. It is pretty small for covering an arbor with delicate leaves and flowers, but hummingbirds love these flowers (another red trumpet flower) also. Maybe mix it in with something else that will provide better coverage. This year the trellis on my deck has the scarlet runner beans applestar mentioned and cardinal climber, mixed together.