Try out the Cyclops texturing tut. The initial texturing is done with the Paint tools, then the texture is exported to Photoshop. Texture adjustment, bump, and specular mapping are all done in Photoshop, then it's all brought back into Maya and applied to the model.