I've been carting my macbook to university going on 4 years!
I swear by my Deadly Ponies Mr Market tote in black leather, my only workhorse.
It is the perfect size for laptop+books+lunch, sits on the shoulder comfortably with thick leather straps and has a zip for safe commuting.
Even after all this time there is barely a scratch on it. It cost me $500 on sale, at the time I thought it was expensive but it has gotten so much more use than my premier designer bags!