go to halfords and get the tub of rust remover. works fucking wonders.
its says rust remover but i've used it on bolts and it cleans grease off till its looks new, and makes my exhaust shiny,
its a green gel sort of stuff. although were gloves as it dies your hands green. lol