I have tried Host1Plus VPS Trial during its beta days with $1 for 3 months. I must say that the server is fast and stable and support is great.
No credit card is needed for this trial and the page says that this offer will end soon so better grab this opportunity while you can.
They did not mention anything about the server specs but one thing is for sure, it will be on the cloud.
I have tried their Windows template which costs additional $10 for the license. I primarily used it for Remote Desktop (RDP) as well and some general RapidShare downloading and DropBox syncing.
I then switched to CentOS and abandoned my account even before my VPS Trial expired. The overall experience was great and I highly recommend this company.
Direct link for the FREE 14 Day VPS Trial which is not available on their home page.