Try netshop-isp.com.cy web hosting. They are offering Free Trial on VPS plans.
Excellent value hosting packages and a service that I cannot fault, plus a sense of humour.