Hi Asa,
Sand/gravel makes a great scourer, mixed with water into a slurry.
Saliva contains enzymes designed to break down food - there's a lot to be said for licking your plate clean then a quick wipe with a piece of damp toilet roll (obviously not recycled!)
Also, after you've eaten, put...