I have a x10VPS and besides me breaking it, it's been pretty reliable :)
To clarify, however - I'm not the worlds greatest at Linux, or firewalls (my biggest foe!!), but there's always been someone available to help if I need it whether that be through support tickets, IRC etc.
(IRC link...