HOWEVER, despite all my whinings, Flash does have some really positive points! It is so easy to just check how your animation's looking and adjust things. So I'm going to use it more from now on.
So the walk... well I'm happy with it for now. The main thing for me to think about was opposing the shoulders to the hips as I haven't done that before. It is a bit stompy for a normal walk though.