If you have a brooks saddle, you may want to try a saddlebag. I've used panniers, messenger bags, and saddlebags, but I really like the 18l Zimbale bag. It looks nice, it's waterproof, and the weight is balanced really well on the bike (doesn't affect the handling as much as a pannier for me).