Irodex: Which version of Photoshop are you using? Brushes were overhauled for version 7. With version 6 and below, you might as well be using a graphire.
Why not simply sds a cube, and map it into 6 pieces? That way you have the most equal texel density everywhere. The pole of a sphere is always the biggest trouble maker ...