...........No puedes obtener todo al mismo tiempo.....es simple al descartar informacion pierdes detalles y definicion...ahora en photoshop tienes una opcion para aumentar y/o disminuir el tamaño de las imagenes dependiendo de su destino final......esa opcion la tienes en la ventana de ayuda y se llama redimensionar imagen.
Hay optimizadores de imagenes que puedes conseguir en
www.softonic.com
........usar image ready que viene con el photoshop, o photopaint.