I've gotten a great deal of use from Ortlieb's Bike Shopper panniers.
They are waterproof, come on and off the rack with ease and have good carry handles. They will even hook onto the sides of a shopping cart so you can load them up while shopping and not end up buying more than you can carry.