I have a Victorinox Werks Travel Messenger bag which I use for my work laptop. I love it.
Victorinox - Messengers - WT Travel Messenger
It had one tiny fault about 18mths in. I called the number (in the US) and they told me to take it somewhere where it got sent to the US. A week later I received a DHL or similar package back with my bag in it. I couldn't believe the service.
You can buy them at this place in Crows Nest:
Victorinox luggage, Victorinox WT, Werks, NXT Mobilizer, Trek Pack Plus. Lowest price guaranteed