For the grocery (Trader Joe's in my case) I use some cheapo Performance panniers on the back and some really ugly turquoise Kirtland panniers in the front (see the photo of my Hercules in the "Simple Bike" thread).

Anyway, mine are very cheap, not the least bit attractive, but they do work quite well.

Rick / OCRR