All hosting.co.uk VPS can be tested for 1 GBP per month, if you order a VPS, the first month is 1GBP. They are worth trying as their pricing policy is simple and flexible.
XMASREBATE50 is their nice coupon code.