Amazon Cloud Server enables you to launch virtual machine in a few minutes.
You can start your fist virtual machine and get more information about this service right here http://amazoncloudserver.com.
So, right off the bat, I downloaded my linux virtual image on this repository http://virtualmachinelinux.net, and boum, a few minutes later, I had my first virtual machine linux running.
You should try. You’ll be amazed how simple it is !