Here is the earliest known footage of Halleujah the Hills.
This is from a 2006 show at The Abbey Lounge in Somerville, MA. Part of The Ketman residency.
This is from a 2007 house show (venue was called Castle Gayskull) in North Carolina from the first tour. I recall that I remembered I had not locked the van after the first song was finished and I ran out of the kitchen (aka the stage), aimed my key remote at the van, heard it beep, and then squirmed through the crowd in time to start the next song.