How can I troubleshoot cycles baking effectively, what am I missing that leads to such unusable results? I tried many variations with the mesh itself before switching over to blender render for a moment and baking there to see if the model was the trouble.
Blender Render AO bake
The results were far far better even discounting the black spots that are always present (in the same places) in cycles renders.
Baking AO in cycles for previous models has also resulted in consistent black spots, seemingly unrelated to model geometry, they can happen in the middle of huge empty faces, or right next to vertices.
Cycles Render AO bake
I am also experiencing some trouble with baking Diffuse Color. This example was baked at 1024x1024, increasing the resolution leads to more and more drastic tearing.
Cycles Render Diffuse Color bake with tearing