512x512 is the most suitable resolution to work on as textures are automatically resized,
so you would be able to use those textures on any resolution texture items and if you
decide to upgrade to 512x512 later down the road, you'd know exactly what it'd look like.
Also, about them looking good on 128x128, that is really for you to decide..
Like people were telling you in your previous thread, what you think is "good" could be
different for everyone else.
Anyway, 128x128's aren't really made for detailed textures, pretty much just for simple
shapes and colors.