Keep in mind that slow loading pages and downtime are a surefire way to lose your visitors.
As for reliable VPS hosts, try to look at
GTHost.com and
NetShop-isp.com.cy web hosts.
These decent web hosts offer fast international network, friendly technical support and 100% customer satisfaction.