Graphics gale is good for making sprites and animations. Its free too, the full version however, lets you export to gif.
Another program (commercial) would be Pro Motion. I don't know much about it, but it looks promising. You have to pay for the full version though, I think. Graphics Gale should be fine.
And these sites have some royalty free graphics.