Spoke to Karen Carter, the County (Henrico) Extension agent for horticulture this morning. She was very helpful, following up our phone call with an email of additional suggestions and some very nice reference material. Additionally, she recommended "Bringing Nature Home: How You Can Sustain Wildlife with Native Plants" by Douglas Tallamy is supposed to be a valuable resource for us Mid-Atlantic folks. Especially if one is looking at potentially invasive species.
Our phone discussion concentrated on Clematis (no particular species), but these were the follow up suggestions:
Bignonia capreolata, cross vine
Campsis radicans, trumpet vine
Clematis virginiana, virgin’s bower
Lonicera sempervirens, coral honeysuckle
Parthenocissus quinquefolia, Virginia creeper
Wisteria frutescens, American wisteria
Leaning towards the honeysuckle or clematis. I have enough experience with wisteria and hops to keep them under control, but my mother's tired of battling wisteria and isn't exactly what you'd call ecstatic about the hives. Resigned is probably a better description. As it is, she's the only thing keeping keep my father from cutting down half the trees in the yard (including my 10-year old weeping cherry tree). So I'll be grateful with the "far" back corner and try not to inconvenience anyone.