I was going to suggest the very same software. Running quite happily on my linux system here :)
It is a learning curve when you are used to photoshop, but I find it can do so many things, it's great!
As a matter of interest does GIMP allow you to manipulate user defined areas? Like make a nose bigger for example. Morpheus allows you to add dots which are then used to pull any region of a photo around. The free version of Morpheus isn't good enough though.