VMBed.com allows you to rent Microsoft Windows machines by the hour and access them remotely using remote desktop (RDP) or VNC.
This service is available for approx $1.20/hr and you must sign up for a minimum of $20/month subscription plan.
What other on-demand, cloud-based desktops are available for rental, preferably without a subscription?