prgmr (Xen, 512MB RAM, $10/mo)
2HOST (Xen, 1024MB RAM, $10/mo)
XenVZ (Xen, 768MB RAM, £4/mo)
NYNOC (VZ, 512MB RAM, $5/mo)
FragHost (VZ, 512MB RAM, $3/mo)

を借りてるので、適当に感想をば。

prgmr (2年目) 安定。コンパネない。VCPU 1つなので、重い処理はきつい。
2HOST (1年ほど) 安定。怪しい割には意外といいんじゃね？
XenVZ (半年ほど) 安定。イギリスDC。I/Oはかなり速い。運営態度が真面目。
NYNOC (1年ほど) 昔は酷かったが、Steadfastに買収されてからはまあまあ安定。
FragHost (さっき借りた） 安い。コンパネない。BurstNET再販。

2HOST、調子がよくないノードもあるらしいけど、
うちはホント安定してるなあ。なお、上に挙げたXenは、
全てPyGrub対応。最新のDebian testingのカーネルで動かしてる。