Of the two choices, backpacks. Messenger bags don't fit my body and if I'm carrying a bag it's because I need the extra room generally found in a backpack.

That said, I hardly ever use a regular shoulder bag. 99% of the time I use a small hip bag and if I need to carry more, a handlebar bag. The only things I regularly carry that don't fit in my pockets are locks and booze.