Crumpler make awesome messenger bags that would be perfect. They have their own stores around the place, but I believe you can also get them at Myer.