I spray degreaser or tire cleaner on them and use a powerwasher to clean them.It gets that nasty stuff right out of them and they look almost like new.Also great site for learning!
I try to run them under hot water as soon after using them as possible. But don't try this at a customer's kitchen sink, or you might never be invited back again!