I vote "panniers" all the way.

Messenger bags and back packs are okay, but "sweaty-back" in the 3 seasons out of the year sucks.

Saying no, to back-pain - I went with panniers and never regretted it.

Some small rides I still break out my Chrome bag for.
(there's my two-cents worth )