I only ever use backpacks these days - you can get more records in them and they dont fuck up your back so much... those over the shoulder numbers destroy your lower back and shoulders if you put too much weight in them, or carry them for too long.
I speak from years of agonising experience - as I
always bring at least twice as many records as I need.
These are dead good (if a bit ugly) - and only about 20 euro. Can carry 60+ records + CDs, headphones and various other bits... Never had one break on me - though the zips can get a bit dodgy if ya cram too much stuff into them.