Walnut shells are the best for cleaning, and corn cob is the best for polishing, you need clean brass, shiny is nice but not necessary.
One of the key things to do with your brass is to drop it in the tumbler as soon as possible after it's fired, it will clean up much easier when it's fresh.