I used the Code: VPSHOST30 and got 30% off my first annual payment.
Been with vpsblocks.com.au web host for only about almost 7 months and have been really great. I've had no problems with their server or anything. Their customer service is great as well.