I had a difficult time online finding tutorials for this, and after playing around in Xnormal and Zbrush for a bit I found a solution for baking diffuse from a polypainted High res mesh. I'm sure this will all change with the release of Zbrush 4, but until then, here you go!
