Austlii provides a searchable database containing Supreme Court of NSW decisions dating back to 1995. It contains over 30,000 documents which you can browse by year or search by keyword. Standard sorting options include most recent, most cited and most accessed. Note that this is a free service.
Each document contained in the decisions database provides a full text version of the case. This includes all parties, hearing dates, counsel, solicitors and decision. Each decision is available for printing and downloading in RDF format, or signed PDF.
In addition to Supreme Court Decisions NSW, there is also a wide variety of other Australian court records and documents at Austlii. There is case law, legislation and reform on state and federal levels.