This sounds like a good idea: but first things first. You're going to have to start with the basics.
Walk cycle is probably the easiest thing next to idling, but is the most important, so you should start with that first.
Also, you can put .gifs into Flash?