The songs are from a project that Neil undertook with Michael Leunig and the Australian Chamber Orchestra. Entitled 'Parables Lullabies and Secrets', it was performed in Melbourne, Australia in 2001.
I figured out this list of the Elevator songs from the lyrics in the concert programme (no, sadly I didn't see the show):
Real and Right and True
Sweet Secret Peace
Gratitude and Grief
Not sure if that's the right order - I was going to check but it seems Nilfun is offline at the moment