I have one of these:
http://www.arkel-od.com/panniers/bri...asp?fl=1&site=
It's great. It's water-resistant - the zippers are all coated to prevent leaks, and you can easily fit a rain cover on it. I like it a lot.
Edit: It doesn't show it in the picture, but it comes with a shoulder strap.