I have both a vibratory and a tumbler and have used walnut shell, corn cob, and steel shot with good results.
Of course the walnut and corn do not last indefinitely..
I ran across this stuff, and wonder if anyone has tried it yet.. At only $8 bucks a bag, I'm thinking its worth a try..
Coal Slag blasting abrasive