The song you are looking for is by Jez Lowe, and is called Working on the Midnight Mail. You can find words and music in The Jez Lowe Songbook Vol 2, or on Jez Lowe and the Bad Pennies album with London Danny, Another Man's Wife etc on it.