I put together a video of some tricks I learned in my years of accidentally dunking tools into dirty oil. The nice thing about being a clumsy oaf is that you eventually learn how to clean up after the messes you make:
Video: How to Clean Persistently Greasy Tools
(Link to the video this time since I can't seem to get the media embed to work)