The textures can be any size. The higher res they are the better they will look, but any additional information inbetween two 'real' texture pixels will be interpolated. Hope this answers your question.