I'm in the market for a reliable VPS with RDP (Windows, XP preferred). US based would also be nice but it's not a dealbreaker. Doesn't need to be anything crazy either, 100mbit is fine. Trying to keep the cost below or around $20/mo. Been looking at vstarvpn, not sure though. Anyone work with them before? Advice appreciated, thanks.
In order to get a reliable Windows VPS provider you should increase the monthly budget. How much RAM you need with the VPS?
I'd suggest you to use Aspnix.com services. They are reliable windows host with cheap solutions and high performance/uptime.
You should consider Power Up Hosting. http://poweruphosting.com/windows-vps-server-gsa-customers for 25/month you can get 1 CPU @ 3.3 Ghz, 35 GB hard disk space, 1 GB DDR3 Ram, unmetered bandwidth and 99% uptime. So far because i am a heavy user, i got their 90/month plan that have 4 CPU and 4 GD ram with 140 GB hard disk space.. working like a charm.. No complain.