You need to choose a VPS provider who's datacenter is geographically close to your target audience. Also a host that is fairly close to you, since you'll be the one accessing the VPS the most.
If you need VPS in Netherlands, Rockhoster.com will be the best choice!
Their uptime is fantastic and ability to upgrade and downgrade is a plus! Rock solid control panel.