We were using 256x256 for the different body part textures, but it was just taking too long so I told my artist to go with 128x128.
Dont most artists usually work with higher resolution textures at around 512x512/1024x1024'ish, then downsize for the final product?
Regardless, real nice looking model your artist created there, you planning on adding an some material effects, like for instance, an environment map to the helm? Would look cool with a shiny visor.