Tip:
ONLY work in 512 by 512. A 512 item will fit perfectly fine on a 128 texture item, and it will look like a 128 texture. However, a 128 piece of art will still look like a 128 texture when put on a 512 item. Therefore, if you always texture in 512, you will always be able to have the nicest quality of item.