I would choose something without a "bungee" suspension. I also highly recommend panniers with adjustable-position hooks. They can be used to push the whole thing back a bit to avoid heel strike, and also can be useful depending on the strut spacing of your rack.

I've been very happy with my Inertia Designs panniers, which meet both of these recommendations and have been extremely durable. They are a middle-priced option.