They are offering nice discounts:
1) 30% OFF FIRST ANNUAL* - 30% off your first annual or semi-annual payment. You can save hundreds. Code: VPSHOST30
2) 80% off your first monthly payment. Code: 80OFF
Although vpsblocks.com.au is the only host i have ever needed to use in Australia, they still provide top quality hosting.