In reply to nick_hart:
A jet washer is best. A dish washer will work, but it fades the colour of the holds.
A good way to keep the holds from flying all over the place while you are spraying them is to get a board with holes every 6 inches, stick T-nuts on one side of the board, 150mm bolts through the other side, and presto, you have a way to keep the holds from trying to escape Paint the board with some sandy paint and that will help keep them from spinning.
In my experience, it's much easier to get the whole hold clean this way, as opposed to sticking them in a trolley.