Go ahead and give SolVPS host a try. You needn't look at any other vps hosts.
Speed connectivity is quite good. Uptime in the 7 months since we moved has been 100% and the server is always fast and stable. It's so much better than our previous hosts that business has actually increased.