I like Pixlr, I use pixlr.com/e. It's free and web based and has always worked well for me.

Did that happen recently? It says in Pixlr's site they're owned by INMAGINE.