i'm using virtualave as well..
i've had a few problems running scripts on their servers (for instance i have noticed my scripts will not work unless i print a \n before everything.. i'm sure it's my fault tho :) but i've used virtualave for a while now and never had any major problems.. they seem to pretty reliable and offer a nice assortment of features, and you can't beat the price :)