A 16 GB Linode instance with 8 cores is $.25/hr.
You can install whatever OS you want, and use it to build whatever you need. A full 24 hr usage would cost you just $6.
If you do sign up, here is my affiliate link: http://www.linode.com/?r=a17c3e6ca0d2c34f8db9cb4d59a0733e888...
See also:
Running a Custom Linux Distribution on a Linode:
https://www.linode.com/docs/tools-reference/custom-kernels-d...
and
https://blog.linode.com/2015/06/16/linode-turns-12-heres-som...
KVM Linodes are, by default, paravirtualized, supporting the Virtio disk and network drivers. However, we also now support fully virtualized guests – which means you can run alternative operating systems like FreeBSD, BSD, Plan 9, or even Windows – using emulated hardware (PIIX IDE and e1000).