Australian VPS from $1.25AU / Month
I currently have a few VPS hosted with this company.
Uptime is good, but they did have some issues with bad firmware on some nodes causing reboots. But that was resolved quickly.
They have posted the coupon: EOFYOZB50 (valid until 30th June)
Which gives 50% reoccurring off the following plans:
OpenVZ 256Mb From $1.25AU/month
KVM SSD 512Mb From $2.00AU/month
Storage 100Gb From $6.95AU / month
NOTE: Above links are all Affiliate links, If you want please use DIRECT LINK to not use my affiliate links.