So I spent more than I wanted to spend, and I got something that's bigger than I was looking for initially. But all is good so far.
This single pannier converts to a shoulder bag, has bottle pockets (perfect for a u lock and for the pack of baby wipes) and two other external pockets, it looks pretty waterproof and will even work for a laptop, for the days when I need to take a laptop to work. And it has room for locks, clothes and Other Stuff.
http://www.arkel-od.com/us/all-categ...-bike-bag.html
Of course, I bought it on Sunday, and it rained/snowed for the first two days, so it's only had one outing so far.
But I'm pretty excited.