Determining Texture Resolution

A common question when new to texture mapping, is what resolution should textures be? This is assuming that you are going to be making your own in ...