Whenever I make texture maps I usually have them at no more than 1024*1024. For the objects shaders, I usually use a different shader for each item, but only one per object and then map the textures for the individual parts of the object(if that makes sense).

Chris