The best way out for me ...

What's the best way out for me - to have a deal with libertyvps.net or rockhoster.com?

Rockhoster.com would work fine for you. I don't believe you will find a better host. 24/7 support. Fast servers. The price is excellent.

I don't know what else to say than that I can recommend exmasters.com to everyone wanting cheap and easy hosting.
They provide reliable and low-cost services for everybody, no matter what size or nationality of your business are.