Redrawing frames is how animations are made, generally. Otherwise it looks scrappy and lifeless because movements affect a lot more than one small part of the body in real life. After you have lots of frames, a program like Unfreez, which greenraven mentioned, can put them together so they move. Google Unfreez to find it--it's a free download.
This sprite style is a bad @zz ,nice job