The mentioned companies - hostingsource.com and legionbox.com - are worth trying.
They 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.