Before Elton John revisited Yellow Brick Road with Ben Folds and others, Folds revisited The Unauthorized Biography Of Rienhold Messner with his old band. Said performance, which took place at UNC-Chapel Hill's Memorial Hall, was organized as part of MySpace Music's "Front To Back" series, so it makes sense MySpace would have really good video of the entire event.
"Don't Change Your Plans"
"Army"
You can watch the entire concert plus interviews with Folds at MySpace.
