Photoshop es, a mi entender, el mejor programa para retoques de imágenes. De todas maneras es bastante distinto a Corel, ya que éste sirve para realizar dibujos vectoriales desde cero, mas alla que puedas darle algún que otro retoque a alguna imagen, y Photoshop esta dedicado a retocar imágenes ya realizadas utilizando opciones denominadas filtros, mas alla que puedas arrancar desde cero algún dibujo.
De todas maneras, Photoshop trae un optimizador de imágenes muy bueno, que sirve para exportar imágenes que son para la web. La opción es: guardar para web. Por lo general (
depende de la imagen), podes reducir considerablemente el peso de una imagen utilizando esta opción, que es lo que estas buscando.
Fijate en los tutoriales, en las FAQ's o mismo en el Google, de conseguir algún tutorial para arrancar con Photoshop. Me apunto con una página muy buena que trae tutoriales en video, aunque son un poco mas avanzados
http://www.byerror.com/index2.html
Saludos. Lucas