Check out DWHS, Alexa rated us faster then 92% of the web.
http://www.dwhs.com
Most of the services you listed are cheap but will cost more in the long with slow connections. Most large hosts put thousands of accounts on one server how else do you think that can pay their 50k a month ad bills.
