You can also dip it in some warm water and rub with your fingers. I find this works well on the parts that get really greasy, but make sure you wipe the water off straight after.
Scrub at it with a toothbrush under the warm tap - gets all the scuzz off. Leave to dry and then apply lots of saddle soap. Thats the only way I can ever get grease off!