What is good setting for Photoshop when making textured images for a skybox? Image size, resolution, RGB bit depth?
For PC big as possible depending of your constraint 
For mobile device or Wii, this depends of your range of texture number you already use for your assets
But a double 1024x1024 sound great.