I would look at http://www.modernbike.com/k_Pannier-Bags/

I bought the axiom Dutch Shopper Pannier Set from them back when they were $100 and just love them. I have had them not well over a year and they are holding up quite well. They are now on sale for almost 50% off.