So for this one I used Acculips again. I think the "normal" talking style suited this animation and I was amazed at the level of the initial results!
I used the "Walk Relaxed" animations from the IC7 Motion Pack which were basically perfect for this scene.
Here is a video of the initial results: