I am 100% sure that Zetservers.com will be the best choice if you need cheap VPS plans.
It offer servers in Romania, Netherlands, Germany, Washington, Canada and France. DDoS Protected servers are offered currently only in Canada and France.