I did the rucksack thing for ages, all ways had a sweaty back.
Then went courier bag which was better, but that had a habit of swinging round.
Now got a Carradise SQR (£60ish), its great, get loads in, easy to remove and it feels like your not humping stuff around.
I leave the shoes and stuff at work.