Telasera is the best local VPS host I have used. I have been with Telasera for over a year since I bought a heavily discounted VPS through a listing they made on Lowendbox at the time.
I have been more than happy with the performance of the VPS and service I have received from Telasera, the cheapest host with servers in Cape Town I have found and the performance has been since day one excellent, they don't lie when they say they don't oversell (unlike most cheap providers).
Even without the discount I got from the coupon I will still highly recommend Telasera, as their normal prices are still very good.
I have had NO DOWNTIME that I can recall and I'm too lazy to check.
Here's some CURRENT stats using bench.sh (my package is HDD):
----------------------------------------------------------------------
CPU model : QEMU Virtual CPU version (cpu64-rhel6)
Number of cores : 2
CPU frequency : 2599.998 MHz
Total size of Disk : 193.0 GB (25.0 GB Used)
Total amount of Mem : 2004 MB (1821 MB Used)
Total amount of Swap : 4092 MB (464 MB Used)
System uptime : 94 days, 0 hour 34 min
Load average : 0.06, 0.10, 0.06
OS : Debian GNU/Linux 8
Arch : x86_64 (64 Bit)
Kernel : 4.9.0-0.bpo.6-amd64
----------------------------------------------------------------------
I/O speed(1st run) : 142 MB/s
I/O speed(2nd run) : 187 MB/s
I/O speed(3rd run) : 222 MB/s
Average I/O speed : 183.7 MB/s
----------------------------------------------------------------------
Node Name IPv4 address Download Speed
CacheFly 205.234.175.175 10.6MB/s
Linode, Tokyo, JP 106.187.96.148 4.69MB/s
Linode, Singapore, SG 139.162.23.4 4.61MB/s
Linode, London, UK 176.58.107.39 9.91MB/s
Linode, Frankfurt, DE 139.162.130.8 9.94MB/s
Linode, Fremont, CA 50.116.14.9 5.21MB/s