I recommend a soaking in Ballistol. The stuff is almost completely benign and it is amazing how much "crud" it takes out. The lubrication Ballistol leaves is pretty good, too.