What's your budget? ZWO cameras start under $400. They're great for video, and can do deep sky as well, especially with the cooled versions.
See
http://astronomy-imaging-camera.com/products/
Then contact your local dealer so you can get Australian warranty service.