I've found the Federal Champion from Walmart to have the easiest to clean brass and primer pockets of anything I've shot.
My procedure for cleaning is two 8 minutes cycles in a heated Ultrasonic 30% Vinegar and water bath, neutralize, rinse and oven dry. Then it's size and de-cap, another two cycle run through the ultrasonic, and then finally a bit of time in a vibrating tumbler to put a bit of a polish on the brass. For relatively short handgun casings like the 45 ACP the end result is nearly as clean as new brass, For deep casings like 38 spl. they aren't sparking new but certainly clean enough to reload. Primer pockets also come out clean enough that I don't see any need to do anything with them.
BTW, it's advisable to clean your brass BEFORE sizing and depriming. The reason for this is to clean off any fouling on the outside of the casing so that you reduce the wear on your sizing die. Even if you have carbide dies it's still a good idea, because that fouling can be a bit like sandpaper in it's effect on any sizing die material.