USE HOT WATER!
I use Purple Power in hot water. Cold water does nothing to grease... get that water steaming hot!!
I also go to the dollar store and get toilet scrubbing and dish scrubbing brushes. They are cheap enough to throw away when done and the bristles are firm enough to get into crevasses.
Did I mention HOT WATER!!!! Really.
