Your brass needs to be clean, first to prevent scoring the sizer die, second to prevent damage to the firearm's chamber.
It does not need to be shiny, a case green with smooth, clean tarnish works as well. But, a brassy case, not necessarily polished brilliant, is easier to inspect for cracks.
The build up of carbon deposit inside a case is not a factor. Carbon deposits in the primer pocket can build to a point where it causes high primer seating, but it doesn't happen immediately. I deprime before tumbling to help slow the build up.
Cleaning cases can range from the method used by our grandpa's, wiping them off with a rag and a little solvent of your choice, to vibratory or a rotary tumbler with walnut or corn cob media, to tumbling with stainless pins in a rotary tumbler, to cleaning in an ultrasonic cleaner. The last two will restore the worst possible nasty case you can find on the range to new appearance. I've used all of these methods.
Generally, walnut should be used for cleaning cases and corn cob for polishing cases. I use untreated media almost exclusively, on rare occasion I have used a cap full of polish with walnut. I delube in plain corn cob by rotary tumbling for 8 minutes or so. Plain walnut can also be used to delube but a little more time is needed.
You'll most likely be best served to start with a vibratory tumbler. Worry about getting into other methods after you've mastered the basics of reloading, there will be enough to keep you busy for a little while.
Finally, a caution. Don't use the pretreated media from Lyman. The iron oxide polish added will get all over your cases and cause a lot of extra work to sort out afterwards.
If you're interested, check the Reloading forum at
AR15.Com - Your Firearm Resource. (AR-15, AR-10, M4 Carbine, M16, H&K, SIG, FNH, FAL, AK-47, 50 Cal, M1/M1A, Handgun, Pistol, Training, Hunting, and More!) for help and answers for all your questions. The forum pretty much specializes in helping new reloaders get from their first question to their first shot of reloaded ammunition. Link:
Reloading - AR15.COM . You'll find answers about where to buy cheap media, how to make superior case lube, and just any other question likely to come up. (It ain't about AR's, it's about reloading for whatever you're shooting.)