Nauti,
I wish you good luck on your kicking the butt habit. Think about all the fresh air and more money you can enjoy once you do.
As for the vid.
Initially I was thinking fox, but there was something about it that was telling me otherwise, I've spotted many fox while cycling in my youth, and that one was not moving like the ones I've seen before, so I'll have to guess it was a coyote. There were many good points mentioned above, but the sulking trot was the one I think pin-pointed my thoughts. Either way, good on you for getting the vid.