GIMP is pretty powerful, in some ways more than photoshop, but also missing some important elements that photoshop has. Interface is a pain to learn if you know photoshop (but then so is photoshop)
Paint.NET is a great lightweight photo editor, which starts up much faster than PS/Gimp so I use a lot for day to day stuff, but it's not really in the same class for professional stuff.
There are a lot of online free ones that sometimes have surprisingly advanced features. Photoshop online is basic but polished, as is picknik, Aviary has more advanced tools, and there are lots of others too.
Pain Shop Pro is pretty powerful, and a mid level in terms of things like features and price. Might be worth checking out in addition to elements.