Or, better yet, remember that sphere mapping does not constrain image proportion, so you have to compensate somehow. (hint: Both Avwave and I have tutorials on this in the tuts section)
Then, keeping that in mind, start at least in 256 pixels square, and try saving as a .png to keep quality up.