This is interesting:

FOSSILS have revealed that one of the earliest kangaroos did not hop on its hind legs but galloped on all fours.

This prehistoric kangaroo, which was about the size of a small dog, also had canine fangs that were probably used to scare competitors or attract mates.

The new findings about the extended family of the kangaroo come from a 25-million-year-old skeleton dug up in Queensland during the 1990s.

The near-complete skeleton represents a new species called Nambaroo gillespieae, one of the earliest known predecessors of the modern roo.  [The Age]

The important thing that needs to be determined is how the Nambaroo would taste on a barbeque?