PyxelEdit as mentioned bu Thndr is great for pixel art in my opinion.
For sprites, I'm surprised no one has mentioned Spriter. Still in beta, but there's a free version and it's getting closer to release.
Other than that I use Photoshop for all my editing needs, but GIMP would do the trick as well.