Waiting for the Second Adam

Adam and Eve were the very first people to have to wait for Jesus.  What was it like for them to experience brokenness and loss, knowing that they'd lost everything at the fall?  What hope did they have?