A jpg image saved at max quality should not lose any quality because its meant to be a losless compression. There are some merchchant resource skins that might be what you want. They must be altered if used for another product.

The save for web in Photoshop does seem to produce smaller images for the same quality settings. I have often wondered if its restricting the color range though.