I always clean parts well before tumbleing, even use the wire wheel on the really bad parts.
I am still useing the media that came with the tumbler but I also have to some Frankford media that I purchased at the same time as the tumbler. I will have to check out Flitz as I am always trying to improve the way I do things.