My textures are mostly 500x500, they rarely show tiling. 512x512 should fit everyones needs.. Except those of you who do real super res maps...