Solvol Autosol and a polishing set from Lidl all done for £10(ish) then have them wrapped if you like. They even have a cheapo drill to go with it for another tenner.
I gave up bothering after a while - too much work. Four years on and the panniers have a nice "worn but not knackered look" complete with a small dent covered with a sticker