Parts washer. If the block has been hot tanked and everything is disassembled put everything in a parts washer and go to town. If it is bad enough send it to the machine shop and they have stuff to clean it with.
^^ what he said.
but if you wanna go super cheap DIY/ do what i said.. lamo