Cleaning the pins is the easiest part; use a cotton swab and either a rich mixture of isopropyl alcohol or Brasso. Other people swear by an eraser(the white kind).

While reassembling the cartridge, remember to put the lower plastic shielding underneath the two pins on the outer casing. There are two like this on both sides.