Paint Shop Pro's a quality program - or it was before JASC lost it. PSP7 was the best version - anything after that is pretty pants IMO.

Serif Photoplus is pretty capable, and free.

The GIMP is free, but personally I found using it a bit of a chore, but it's allegedly as capable as Photoshop.