Does anyone have recommendations for a windows vps?
Yes don't do it!
Windows sucks big time.
But if you must at least have the host OS Unix or Linux based.
Fully managed windows vps at Micfos start at $35 as seen here Web Hosting Diary: Best value VPS Hosting plans
I haven't used them myself but the price is great.
Andrew