Does the provider offer a free trial?How large is your website and what are its storage needs?
If I were you, I'd recommend Profvds.com VPS in Europe: BA-6G-4-100: CPU - 4, Memory - 6 GB, Disk Space - 100 GB, Traffic - Unlimited, Port - 1 Gbps, Virtualization - HVM, Location - Bratislava Slovakia, Price - €29 EUR.