I'm not a big fan of panniers myself, but if you're going to go with them, I'd say go with them & skip the messenger bag/pannier combo, as you're kind of getting the worst of both worlds that way.