This is 100% a guess as I'm not from any Commonwealth country and didn't grow up seeing them, but maybe this one? Timeline fits (1999), location fits (article says he's from Sydney), it's the only one I found that combines 2D animation with 3D animation, and some of the shots look surprisingly similar to the Clint Eastwood and Rock The House videos: https://www.youtube.com/watch?v=a4xf475Du9E
That has to be it! Nice find! I searched for a while and came up blank. You can see how someone would see that commercial and end up with Clint Eastwood.
