I rode with a messenger bag today for the first time.
I liked it better than panniers too. I've been waiting for a day with a lighter load to try this out and today was the day. I managed to stuff my small backpack in there in case something happened and I needed to give up on the messenger bag but I arrived at work a little cooler than I expected - I'm going to try this again.