Si bien es cierto en GNU/Linux contamos con Gimp para la edición de imágenes y demás, éste es bastante avanzado, para que complicarnos la vida abriendo un programa de edición avanzada solo para hacer un recorte en una imagen?
Al menos a mi me parece bastante útil ya que encentro un poco tedioso abrir un programa avanzado para hacer cosas básicas.
Dejando tanta hablada de lado, procedamos con la instalación, que es tan sencilla como poner esto en una terminal:
sudo apt-get install kolourpaint
E igual que siempre, si no les gusta la terminal, lo pueden hacer desde synaptic.