For your first move, I would suggest the Sony Cleaning Cassette. Please follow the instructions. You can find additional information on cleaning issues in a very good FAQ at
http://www.taperesources.com, along with excellent prices on stock, and cleaning tapes. A cleaning tape should be part of everyone's kit. Too often folks wait, and get that "Clean Heads" message when they are shooting in the middle of nowhere.
Wayne