Windows or using the virtualzation software?
Try GreenCloudVPS. They have Windows VPS for $8 per month.
I use one from ebay works well
2gb ram 50 gb hard drive disk win7
Not sure amazon would be cool with the type of stuff we like to do on their VPS, and this is obvious but same with google cloud hosting.Did you try Amazon free 1-year VPS? 1GB Ram it's working very good with me, I am using followliker on it too!
If you need a VPS in cheap amount than you should go for a self-manage VPS, with good Specification
LoL I have same question.
You can try amazon AWS free tire service. If your purpose is just to run application.
Do you have a link to an example? Not sure what you mean here.