Another tip I had a buddy tell me to try was to toss in a used dryer sheet with your tumbling media, a lot of the dirt and grime will stick to the dryer sheet.
My media was pretty dirty and dusty, I threw 4 used dryer sheets in with a big batch of brass and the media came out noticeably less dirty and dusty than when it went in. The dry sheets were filthy.
Also go check out your local pet store, look for ground walnut shells in the reptile section, it is used for bedding for certain reptiles. It is cheaper than buying it from a gun store in my experience.