Sometimes I walk around with both my coffee mug and newspaper (I consider myself a Wally in training)
I disagree with the looking impatient and annoyed part, it tends to send the message that you are unable to handle stress.
And yes, how people ever pretended to be working before the age of computers I'll never know
I keep my desk as neat as possible. I cannot stand a messy desk, although it does end up messy often due to work.