You can add CorelDrw to the list. - Though primarily a splendid vector drawing program has Photopaint(excellent)included as well as Corel Trace and for that matter Corel Capture. Photopaint does more or less everything that Photoshop does, but like that has a steep learning curve for the fancy things.
Corel Trace has left me unimpressed, taking far too long fiddling with the parameters to produce a good result,. (but you did mention tracing!)
I have Corel v 9 which should be much cheaper now from ebay-like sources.
Agree with all above, and I prefer Paint Shop Pro. For a decent freebie you might like to try PhotoFiltre click here , and Pixia is a freebie graphic software with a strongly Japanese flavour click here .