Em termos legais existe sempre o Gimp.
Não têm a qualidade e diversividade de filtros de um Photoshop ou um Paint Shop Pro mas é, em termos legais e, respectivamente, financeiros, a melhor opção no que diz respeito ao tratamento de imagens.
Em termos comerciais recomendo o Paint Shop Pro para quem gosta mais de aplicar filtros e efeitos invulgares à imagem e o Photoshop para quem deseja uma manipulação mais avançada, especialmente em termos de montagens.
O FreeHand da Macromedia também é uma boa escolha mas, na minha opnião, mais virada para edições graficas (se não me engano é o programa de eleição do departamento grafico (ou é grafia, não sei ao certo) do Jornal de Noticias).