Here is a new walk cycle with Brian. It is actually a quick adaptation of the previous walk cycle (below).
I have rotated his hips, shoulders and head back to open up his pose. I have also pushed his feet wider apart and pointed his toes out.
All of these changes were made in the graph editor. I just grabbed the necessary curve and dragged the whole thing up or down to make the change. This preserved all the animation that I had completed previously but shifts it around to a different place... if that makes sense.
Oh yeah and I gave him a cheeky smile :)