I personally work in 512x256 and that way i work to real scale. I used to work in 128x128, and it generally has better quality if you do as when it shrinks a lot of the quality is lost, and generally the edges of the pictures die
working in 128x128 is the way to go.