VPS accounts from rockhoster.com and hostsailor.com are provided on sweet terms and I have to select the best one, so which way is better to follow and why?

Please, be more specific... I mean requirements: disk space, bandwidth, server location, budget?
You can rely on netshop-isp.com.cy cheap VPS. The combination of quality and cheapness makes them attractive for the greater part of the web masters.

VPS plans from libertyvps.net and asvhost.com are full-featured and cheap.
They rock:
1. speedy servers
2. very responsive sales and support team
3. features are not too restrictive (like max upload file size)
4. competitive price... So far I am very glad I am with them now.