Personally, I rather like the idle. What looks really strange is the walk cycle. It looks as though for every cycle of his hands going back and forth he is actually taking 4 steps.
Each arm swing should counter a leg swing, but you have too much leg movement.