I'm not sure exactly what your problem is. Maybe showing us your attempt would help? One thing that you might not be doing that could help is only doing the animation in blocks of solid color, so that you get the animation down before it gets muddled with shading. Also, try redrawing each frame rather than cutting and pasting, which sounds like what you're doing. On small sprites, it shouldn't be too much trouble.