Virpus.com has been around for awhile, and Ken and his team seem to know what they are doing and do care about there clients and provide a good budget vps service. They have mixed reviews here,
I do personally know they had a rocky start for the end of the year 2010, and the start of the new year 2011, but I do believe I think they got everything back on track and everything's been running good as the latest review I found was a positive one.
I would give 'em a chance, Virpus isn't a company that's going to run-away, and they don't change or hide anything there upfront and work with there clients with every issue that occurs, even in the negative reviews if you read them fully you see that it's not always there fault also.