When I was at Revo, we've been at dacentec (
[Only registered and activated users can see links. Click Here To Register...]) But I don't think they'll allow 4s server.
And an advice: I recommend dedi instead of vps, just think about it!
VPS gets laggy when service overload.
The best way to be safe, it's placing your server in the Antarctic :P