Degreaser, a few different size wire brushes, lots of rag and lots of elbow grease
It's a lot easier with the engine out and even then it takes a while to get it nice and clean.
For the easy to get to bits you can even use a wire brush attachment on a drill.