I kept an eye out here on equipment exchange, and bought a barely used RCBS tumbler for $50. $10 for some Cabela's media, and works great. Re: dust etc., I now pull the lid off it, put an old handtowel over and let it run. Keeps all the dust contained. Also put an old mechanical timer (block heater timer, whatever) and set it for 2-3 hours, leave it to run. You can use a spaghetti scoop to pull the brass out, they have fingers that basically allow all the media to vibrate out as you scoop 'em. I mostly do rifle, so don't need a larger media separator (only do 100 or so cases at a time).
Have tried both the Cabela's polishing compound (paste) and Brasso, both seem to work well if you put a bit in the mix.