I’ve used an ultrasonic cleaning system like the Lyman one mentioned, and it does a great job on brass casings. Warm water and mild cleaning solution seem to work best for me. If you’re noticing leftover grime, try running a longer cycle or adjusting the solution ratio slightly.