It's best to make a texture pack at the highest quality first, since you can always downgrade the resolution to 256x256 and it'll adjust accordingly. If you take a 256x256 texture pack and make it double the resolution, nothing will change, since it's just enlarging the pixels.
So, in the end...