Sunday project with a bit of help from podisodd: Torii-inspired trellises, made out of super-cheap 8-foot 1"x2"s, screws, drywall nails, and twine. They're not sunk into the ground as much as I'd like, but at a depth of about 18 inches, our ground is red clay with huge rocks in, and we eventually gave up. The reinforcement in the top, incidental to the design, should help them withstand the wind tunnel that is our back yard, as it goes East-West across their narrow side, rather than making a sail out of the poor plants.
So far at least one of the neighbors likes them. This is a particularly good thing, since at seven feet tall in the center of a rowhome block, they kind of stick out.