Para trabajos orientados a la web, te recomiendo el más especializado:
Macromedia Fireworks que además el resultado que obtienes (en cuestión de "peso" por compresión/calidad) es de los mejores!
Otro muy bueno es
Ulead PhotoImpact, asi que ahi tienes otra alternativa
En realidad toda aplicación de edición de imágen que se precie tiene su soporte para esas cosas (el "troceado" tambien lo puedes realizar con Corel Photo-Paint, Paint Shop Pro, Picture Publisher, o incluso con Painter)
Cordiales Saludos