cloudatcost
Gives you the option to purchase a VM for a one off fee, prices are reasonable; based in Canada for those not wanting to host in the US.
The various interfaces are not consistent and poor, but get the job done, customer support is about average, but for these prices - acceptable.
$35 USD gets you a basic system (1 vCPU, 1 IP, 1G RAM, 10G SSD, 500GB data) or you can rent it for $1 USD / month. Thats right just one dollar!