Most studio-backed movie and TV streaming services have fierce geo-blocking, making them inaccessible outside the US without networking trickery. Sony-backed Crackle is an exception, with its roster of (mostly older) movies and TV shows freely available for viewing in Australia.
Crackle has been around for quite a while; I'll admit I only noticed it because a Windows Phone 7 app was recently released, reaffirming that the service does work down under. You can also get native apps for iOS and Android, or watch in your browser.
While there's no mega-hit titles on offer, it's a useful addition to your bookmarks if you want legal content streamed to your mobile. You can watch shows without signing up; a free account lets you set up watch lists.