It's not a video, but this results calculator is very neat and very Web 2.0. Shows alarming results if present trends continue.
The Liberals seem to have tired of their early online enthusiasm - still only one official video. And who or what is FederalElection.com.au?