My philosphy is: If it looks accaptable to you, make it as small as you can. The one thing I wouldn't do is to change the resolution of the main/source file, there's no way to go back from that. That way you can still save out a high rez texture if needed.