I am an happy Quickweb (http://quickweb.co.nz) customer.
They are cheaper than Linode and they have some nice micro vps offers too.
They are also providing hosting services to LEB (http://www.lowendbox.com)
They are also providing hosting services to LEB (http://www.lowendbox.com)
They've lost my data twice in a 2 year period, but for 4.95 a month I was kind of expecting it. But now they moved my VPS to another node and all should be fine. Which brings us to customer support: it is absolutely great and they respont to tickets very quickly.
So: use for non-critical stuff, backup, and be happy.