TIP: In order to get this to work properly, you should make different actions for the legs and arms for the walk cycle. Then you can change out the arm movement for the walk cycle and have him wave while walking. This could go for many of situations. Just remember to keep your actions seperated and you'll have more options when animating.
Maybe this has been posted before or you already thought of this but I thought I would post just in case.
