If you are looking for any sort of rare motorsport video (particularly popular ones like Bathurst), pull out the yellow pages for your state, and find listings for places like "Video Warehouse" or something similar. There are shops like these all over Australia, which are independant from your rental video store, or any sell-through outlets such as Myer/Coles etc. They stock just about everything - on any topic - not just motorsport.
Cheers!