http://www.ortlieb.co.uk/bike.html panniers for the win - design classics, hoping mine are a lifetime investment.
I have a Blackburn rear rack, not the lightest but pleasingly robust. Also worth checking what mounting points you have depending on type of bike you want to fit this to.