Dmax,
A few thoughts:
-The media separator mentioned above saves a good bit of time; it's a sieve into which you pour both brass and media from the bowl of the tumbler, then rotate until all the media falls out of the sieve and into a bucket. I join blujax in highly recommending it.
-The media will of course collect the residue from the cases, and this contains lead compound from the spent primers. Consequently it's wise to protect yourself from breathing the dust, which gets into the air around the tumbler when used media is poured into or out of the tumbler or when the separator is used. I just take mine outside the garage to do these procedures and sit upwind from the machine.
-The media will grow noticeably darker with each use, and this will help you to some degree to determine when it's time to replace it. Its life can be extended somewhat by running the tumbler awhile with little sections of used dryer sheets(fabric softener), but in my experience this will allow you to use it only one or at most two additional times. As noted by another poster the best indicator that replacement is necessary is when the brass has a film of dust on it after tumbling. You don't want that.
Best wishes,
Andy