If you scroll down a bit on the search page there is full information about which years are included for which states, Julie:
http://search.ancestry.co.uk/search/db.aspx?dbid=1207
And this is the link to the older NSW e rolls (1842-1864):
http://search.ancestry.co.uk/search/db.aspx?dbid=1310