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