I think you can have a look at vpsblocks.com.au. They have a good portion of cloud based VPS using various OS.