all texture sizes should be a power of 2 (512/512 or 1024/64 or 64/256) and the max. texture size right now a gfx card can handle is 4096/4096.

maximum size you should ever use is 2048/2048.
you shouldnt use bigger textures then 1024/1024 (best would still be 512/512)

cheers