www.skypaint.com
Very nice tool guys. It will literally allow you to edit the corners and uglies and then will apply the 3D perspective to it.
I'm having probs with the corners showing the lines of the cube, but other than that this program has helped me create some very good skyboxes.