Use VPS deals from legionbox.com and libertyvps.net.
These companies are great in all aspects!
1. Speed is very good. Tested on pingdom and found load time is 3s without cache .
2. Live chat support is ok.
3.Ticket response is sometimes quick and slow depending on work time I think.
4. Uptime is good.