You may want to check out Linode. For less than 3 cents (USD $0.027) per hour, you can have a super fast Linux VPS of the ditro of your choice.
Not to mention, the Linode Library is an amazing Linux resource.
I also have a hub about Linode you may be interested in.
(Linode = Linux Node)