VPS accounts from hostingsource.com and legionbox.com are worth trying.
They offer 99.99% uptime guarantee, zero packet loss and 100% content delivery to your visitors.