What are you using the VPS for? If it's for botting, then I know that OVH is recommended to an extent because of its price. I'm not sure how good it is personally, as I haven't used it and I'm not sure if they offer Windows, which is apparently needed for SRl (not sure though). I'd read the reviews online for it before checking it out.
https://www.ovh.com/us/vps/vps-classic.xml
I actually have access to a Windows Virtual Studio Professional License, so I get a decent of compute hour credits to use with Windows Azure. It's a great service, but expensive.