I always walk into work with a little plastic bag, carrying shoes/lunch/random bits and pieces. Not so fashionable.
But I have seen this tote, and it will be joining me in the mornings on my trek to work.

Lola & Bailey's Long Live McQueen Tote
AUS $49