Make a loop around the string with dental floss and pull tight and then slide it along your string. You'll be amazed on how much crap comes off.

I agree with Coug, replacing a string is never a bad idea.