I've been using Lee case lube(mix with alcohol in small pump spray bottle, shake, spray, let dry), and to clean it off I've been putting the brass in a bottle with some hot water and a dash of soap, shake around, rinse, dry, then tumble to get the remnants.
Was starting to clean some cases and saw a bottle of degreaser I use around the house: 'LA's Totally Awesome' cleaner/degreaser. This isn't the orange-scented stuff, it's in a different bottle and has a dilution scale on the side(I get it at the dollar store, I think Wally World also carries it). Put in enough water to cover the cases(I use an old laundry detergent bottle) and poured in 1-2 ounces, put the lid on and shook. Let it sit a couple of minutes, shook again, then drained and rinsed the cases(holes drilled in the lid so can drain without spilling cases).
It appears to have stripped every trace of lube off the brass. I've got it drying now, but I think it'll only need a few minutes in the tumbler to shine it a bit. Works a lot faster and better than soapy water.